- 平衡树删除算法很复杂,对哥有难度,花了4个小时都还没有写出来...这说明在没有参考大师们设计好的完整的O(LogN)算法模型情况下,哥会永远写不出来。如果你有平衡树删除算法的模型与简洁的源码实现,分享下? thanks。
- 平衡树的插入与查找算法实现,参考: Foundation: Balanced Tree Search, 二叉树画图代码在 图解二叉树 已分享过了,在此就懒得重复了。
- 依次插入以下整数键结点到平衡二叉树: 503, 87, 512, 61, 908, 170, 897, 275, 653, 426, 154, 509, 612, 677, 765, 703, 平衡树的变化情况如下:
Mars
Nov 3rd, 2013