本代码为平衡树的性能对比测试工程,非调用第三方库,其中包含了:
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
更多【AVL/红黑树 C++ 递归实现/非递归实现 源码+视频教程】相关视频教程:www.yxfzedu.com