2018年5月20日
为什么应该这样建立平衡搜索二叉树？
摘要： 如果出现了, 平衡因子为2的情况。 一定存在某个局部。 节点a的左子树b和右子树c均为平衡树(或者不存在)。 a不为平衡树，使调整使a成为平衡树即可。 a b c不妨设a的左子树b为n+2层 右子树c为n层(n>=0) b有且仅有一个子树为n+1层 ，将该子树或该子树的子树上移一层即可。 (在维护的 阅读全文
posted @ 2018-05-20 12:19 luozhonghao 阅读(204) 评论(0) 推荐(0) 编辑