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

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

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

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

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

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

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

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

源码下载，回复可见：

游客，如果您要查看本帖隐藏内容请回复

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

学习了~~~~~~~~~~~~~~~

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

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

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

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

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

感谢楼主分享代码

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

虽然看不明白但是要感谢楼主分享代码

		自动登录	找回密码
密码			加入我们

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

评分