Nisy 发表于 2022-10-1 17:52:12

【国庆献礼】平衡树 AVL\红黑树 C++ 代码

之前仅是想了解下为啥 STL 中选择了红黑树，而非 AVL，两者性能差异有多少。

抽空实现了一些平衡树的增删代码，包括：
AVL 根据节点高度的的递归调用版
AVL 根据平衡因子的递归调用版
AVL 非递归调用版（性能明显要比递归版有所提高）
RBT 递归调用版（包括两种思路的递归删除函数）
RBT 非递归调用版

经测试比对，AVL 的有序插入删除的效率并不比 set 差：


AVL 有录一些视频，感兴趣的可以关注：
https://space.bilibili.com/1700469421

纯玩而已，红黑树后续有时间可能也会录制，随缘 ~

对增删函数做了一些校验排查，若您发现代码有BUG可随时联系我 ~


源码下载，回复可见：
**** Hidden Message *****



xiaoji 发表于 2022-10-1 20:13:09

{:lol:}学习了~~~~~~~~~~~~~~~

alppha 发表于 2022-10-1 22:46:52

回复一下，学习副坛主的帖子

不破不立 发表于 2022-10-2 06:23:08

收到源码，收藏学习，谢谢校长

blsn3548 发表于 2022-10-2 11:01:59

感谢楼主分享代码{:2_144:}

songfukun 发表于 2022-10-2 11:10:17

感谢楼主!

iammengbao 发表于 2022-10-2 11:33:12

收藏学习

zxxiaopi 发表于 2022-10-2 13:59:15

感谢大神分享

Alice1530 发表于 2022-10-2 16:55:05

大佬，牛牛牛，围观围观

冰封 发表于 2022-10-2 18:24:36

虽然看不明白但是要感谢楼主分享代码
页: [1] 2 3 4
查看完整版本: 【国庆献礼】平衡树 AVL\红黑树 C++ 代码