右调整新结点插入在右子树上进行的调整-Java版数据结构(程序员必须看)
右调整（新结点插入在右子树上进行的调整） 1、RR情况：（插入在的右子树上）处理方法和LL对称2、RL情况：（插入在右子树的左子树上）处理方法与LR对称平衡树建立方法： （1）按二叉排序树插入结点（2）如引起结点平衡因子变为|2|，则确定旋转点，该点是离根最远（或最接近于叶子的点） （3）确定平衡类型后进行平衡处理，平衡后以平衡点为根的子树高不变
文件大小：8.54MB
评论区