与2-3-4树相似，2-3 平衡树是一种搜索树。但由于每个节点最多有两个数据，分裂算法需要新插入数据的参与，这导致算法与2-3-4树有一定的差异。每个节点可能会有2,3,4个子节点，对应可能会有1,2,3个数据。但每个节点需要额外的空间来保存临时数据，临时
二叉搜索树只有保持平衡时其查找效率才会高。要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，
在计算机科学中，树由称为结点的元素按照层次结构的方式组织而成。与根结点直接相连的结点称为根的子结点，通常子结点本身也有属于它们自己的子结点。通过这种3个成员的结构体，将每个结点的左右指针分别指向该结点的子结点，以此来构建一棵二叉树。如果某个结点没有对应的左
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号