AVL/红黑树 C++ 递归实现/非递归实现源码+视频教程

Nisy · 发表于 2022-10-25 18:32

本项目为平衡树的性能对比C++测试工程，非调用第三方库，包括：

AVL 基于节点高度差的增删逻辑，c++递归实现。
AVL 基于节点高度差的增删逻辑，c++非递归实现。
AVL 基于节点平衡因子的增删逻辑，c++递归实现。
AVL 基于节点平衡因子的增删逻辑，c++非递归实现。
RBT 红黑树的增删逻辑，包含C++多种递归删除方案的实现。
RBT 红黑树的增删逻辑，C++非递归的实现。
各平衡树的校验逻辑，及性能测试。

结论：顺序插入1000w数值，该代码中AVL增删速度要优于红黑树、STL::Set

源码下载（无法访问的话下载附件）：https://github.com/sicaril/BalanceTree
边讲边写，视频教程：https://space.bilibili.com/1700469421

sanmylc · 发表于 2023-1-13 01:40

都快忘了怎么写了记得先学b树 234树对红黑树影响很大学习一下不用递归写

sam喵喵 · 发表于 2022-10-25 19:56

递归这么差吗

GoogleHacking · 发表于 2022-10-25 22:04

学到了，学大了

czwuyang · 发表于 2022-10-26 07:13

感谢分享

Aperodry · 发表于 2022-10-26 16:58

支持校长

langqinqieyi · 发表于 2022-10-27 18:43

牛逼啊支持支持

努力做废物 · 发表于 2022-10-28 09:40

刚好有用

mupenger · 发表于 2022-10-28 17:17

支持楼主

aonima · 发表于 2022-10-28 20:34

递归比较简单

liyajojo · 发表于 2022-10-29 11:11

支持楼主

帐号		自动登录	找回密码
密码			注册[Register]

[C&C++ 原创] AVL/红黑树 C++ 递归实现/非递归实现源码+视频教程

免费评分

本帖被以下淘专辑推荐:

[C&C++ 原创] AVL/红黑树 C++ 递归实现/非递归实现 源码+视频教程

免费评分

本帖被以下淘专辑推荐:

[C&C++ 原创] AVL/红黑树 C++ 递归实现/非递归实现源码+视频教程