本代码为平衡树的性能对比测试工程,其中包含了:
AVL 基于节点高度差的增删逻辑,包含递归和非递归实现。
AVL 基于节点平衡因子的增删逻辑,包含递归和非递归实现。
RBT 红黑树的增删逻辑,包含多种递归和非递归的实现。
平衡树的校验函数,及性能测试程序。
顺手录了几课视频:
视频教程:https://space.bilibili.com/1700469421 (感谢一键三连哦 ^^)
源码下载:https://github.com/sicaril/BalanceTree (感谢送红心哦 ^^)
云盘源码:https://pan.baidu.com/s/182Jee8re3c8zIxQhv7W_4g
提取码:bbc1