摘要:
树之设计【AVL树、红黑树的设计】 1,设计之初: ✿ 思考:AVL树的意义:高度平衡二叉树,用来维持整棵树是一棵平衡的二叉树,那么在继承父类【BST 二叉搜索树】基础上,考虑啥时候 AVL需要调整平衡? BST 二叉搜索树,进行插入(增加)结点之后的树,可能失衡,需要调整。 而调整树的主要工作,应 阅读全文
摘要:
作者:一乐乐 欢迎大家来一乐乐的博客园 1,LL :– 右旋转(单旋):为啥LL ,要用右旋转:LL 的意思是:左左,说明左边高度多了一个? 左边过重失衡,右旋转,把重量匀称一点到右边。 2,RR: – 左旋转(单旋):为啥RR ,要用左旋转:RR 的意思是:右右,说明右边高度多了一个? 右边过重失 阅读全文