从AVL树到红黑树

时间:2012-07-19 20:45:42

标签: avl-tree red-black-tree 2-3-4-tree

根据我的书,在AVL树中将从均匀高度的节点到奇数高度的节点的红色链接着色给出(完全平衡的)2-3-4树,其中红色链接不一定是左倾的。 但我不知道究竟是怎么回事。当我尝试一些例子时,我一直陷入困境。有人可以帮我说明一下吗?

0 个答案:

没有答案