• Page Versions
Key:  additions   deletions
Showing 2 pages
Date/Time Made By Edit Note Type Scope
Jul 2 2006, 1:51 AM EDT vulcano
 
 edit 81 words added
4 images added
Change:  2-3-4 树把数据存储在叫做元素的单独单元中。它们组合成节点。每个节点都是下列之一 2-节点，就是说，它包含 1 个元素和 2 个儿子， 3-节点，就是说，它包含 2 个元素和 3 个儿子， 4-节点，就是说，它包含 3 个元素和 4 个儿子。 2-节点 3-节点 4-节点 每个儿子都是(可能为空)一个子 2-3-4 树。根节点是其中没有父亲的那个节点；它在遍历树的时候充当起点，因为从它可以到达所有的其他节点。叶子节点是有至少一个空儿子的节点。 同B树一样，2-3-4 树是有序的: 每个元素必须大于或等于它左边的和它的左子树中的任何其他元素。每个儿子因此成为了由它的左和右元素界定的一个区间。 2-3-4 树是红黑树的一种等同，这意味着它们是等价的数据结构。换句话说，对于每个 2-3-4 树，都存在着至少一个数据元素是相同次序的红黑树。在 2-3-4 树上的插入和删除操作也等价于在红黑树中的颜色翻转和旋转。这使得它成为理解红黑树背后的逻辑的重要工具。   View changes from previous version. (Word count: 47)
Jul 2 2006, 1:51 AM EDT vulcano
 
 create No content added or deleted.


Add a New Page