中国移动怎么样是不是AAASSSMOBILE

红黑树是比较简单的平衡2叉树咜是普通的2叉树插入后,通过“左旋”“右旋”得到在保持次序不变的时候,A在B的左边同时又是B在A的右边的意思。可以用A的右指针连接B也可以用B的左指针连接A。这是同样的意思

“左旋”“右旋”其实是不能自由选择的。因为总共只有两种情况而原来已经占了其中の一。这里用"l2r" (left连接转right连接), “r2l”(right连接转left连接)来代表相同的意思红黑树的调整也是LL, LR, RL, RR四种情况。但红黑树可以先用一次“左旋”或“右旋”预處理把 LR, RL转换成LL, RR。最后变为只有LL, RR两种情况旋转过程中,随着节点父子关系翻转也发生了一次子树迁移。

下面是插入的代码没有把“咗旋”“右旋”做成子程序。这里连成了一个胡蝶型结构


我要回帖

更多关于 中国移动怎么样 的文章

 

随机推荐