前言:最近看《计算机科学的基础》以及老大的代码,很需要树结构的相关基本知识内容,在看老大的源码关于BT和RBT的时候,将平衡树和二叉排序树,关联到一起了。简单说明记录一下! 一、如何调整失衡树为平衡树 呃,如何调整的内容,很多人都总结过了,我就借花献佛,直接引用啦(好吧,我是不会承认我不会,还很懒滴) 动画演示平衡二叉树旋转 二、为什么要调整 我最开始想到这个问题的时候,是在看老大代码的时候,我先看的是BT代码,后来我在看RBT的时候,看到了旋转平衡处理, 然后我就很懵逼,不明白为什么要转,因为不转的话,也是符合排…

2018年1月15日 0条评论 4点热度 阅读全文