This project is a performance comparison test project (algorithm non-third party library) for balanced trees, which contains.
AVL node height difference based addition and deletion logic with recursive and non-recursive implementations.
AVL node-balance-factor-based addition and deletion logic, including recursive and non-recursive implementations.
RBT red-black tree addition and deletion logic, including multiple recursive and non-recursive implementations.
Checksum functions for each balanced tree, and performance test procedures.
Corresponding video tutorials: https://space.bilibili.com/1700469421
2.1
fix: logic for handling recursive additions when the values are the same.