-
-
[原创]AVL/红黑树 C++ 递归实现/非递归实现 源码+视频教程
-
发表于: 2022-10-21 23:45
-
本代码为平衡树的性能对比测试工程，非调用第三方库，其中包含了：
AVL 基于节点高度差的增删逻辑，c++递归实现。
AVL 基于节点高度差的增删逻辑，c++非递归实现。
AVL 基于节点平衡因子的增删逻辑，c++递归实现。
AVL 基于节点平衡因子的增删逻辑，c++非递归实现。
RBT 红黑树的增删逻辑，包含C++多种递归删除方案的实现。
RBT 红黑树的增删逻辑，C++非递归的实现。
各平衡树的校验逻辑，及性能测试。
结论：顺序插入1000w数值，该代码中AVL增删速度要优于红黑树、STL::Set
顺手录了几课视频：
视频教程：https://space.bilibili.com/1700469421 （感谢一键三连哦 ^^）
源码下载：https://github.com/sicaril/BalanceTree （感谢送红心哦 ^^）
云盘源码：https://pan.baidu.com/s/182Jee8re3c8zIxQhv7W_4g
提取码：bbc1
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
最后于 2022-10-30 10:11
被Nisy编辑
，原因：
|
|
|---|---|
|
|
|
|
|
|
|
|
|
