Lczhang0526的博客

看了网上很多文章，要不是引用文章有误，就是节选一段导致前后不搭或者跳节的问题。反正我是一脸懵逼。 最后发现一篇说的通俗易懂且例子较好的文章，供分享。 转载：数据结构之 平衡二叉树   针对网上说的左左，左右，右右，右左情况进行右旋和左旋之类的，大家看第一遍的时候会发现不懂什么是左旋什么是右旋。   左旋的大致过程是 1，把根节点的右子树赋给tmp 2，把tmp（右子树）的左子树赋给...

删除操作的步骤 如果要删除的节点A的左节点为空则把右节点B往上移一位 然后删除节点A 同理右子树为空，左子树上移 需删除节点T的左右子树均存在的情况 先循环T->rchild->lchild，找到被删节点的rchild的最left的节点B。 将节点B和节点T互换值。 判断节点B是不是T->rchild，如果是则说明T的右子树就B一节点，将T的右子树设置为null，最后删...