十二、234树
摘要:
在二叉树中,每个节点有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。2-3-4树就是多叉树,它的每个节点最多有四个子节点和三个数据项。 2-3-4树和红黑树一样是平衡树。它的效率比红黑树稍差,但编程容易。通过2-3-4树可以更容易地理解B-树。 B-树是 阅读全文
posted @ 2015-11-29 23:20 dream311 阅读(2755) 评论(0) 推荐(1) 编辑