2-3-4树和红黑树
摘要:
一、2-3-4树和红黑树的关系 可以证明2-3-4树和红黑树在数学上是同构(等价)的。在历史上,也是2-3-4树先被提出来,后来红黑树由它发展而来。 二、如何把2-3-4树转为红黑树 有三条规则分别对应有2,3,4个子节点的情况: 1、若该节点有两个子节点,则把该节点转为红黑树中的黑色节点。 ... 阅读全文
posted @ 2017-01-13 10:02 想作会飞的鱼 阅读(1348) 评论(0) 推荐(0) 编辑