PYG官方论坛 发表于 2022-10-21 23:01:23

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

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

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



乐活 发表于 2022-10-22 09:57:06

过来学习，多谢分享

xukefei 发表于 2022-10-22 14:54:01

感谢分享，先存了谢谢

黑色夜心情 发表于 2022-10-24 08:49:08

感谢分享 谢谢

onhawk 发表于 2022-10-26 09:08:46

谢谢分享，支持

skyua 发表于 2022-10-26 15:13:45

感谢分享，支持楼主

goleenuoer 发表于 2022-10-29 21:26:36

学习了，上次使用红黑树还是2008年上高中的时候
页: [1]
查看完整版本: AVL/红黑树 C++ 递归实现/非递归实现 源码+视频教程