数据结构
wentai96
这个作者很懒,什么都没留下…
展开
-
二叉查找树(BST)
二叉查找树 二叉排序树 二叉搜索树 java 数据结构原创 2017-05-30 13:25:42 · 279 阅读 · 0 评论 -
平衡查找树之2-3查找树
二叉查找树不能保证树的平衡性,在最坏情况下,查找插入操作需要线性时间。 为了保证查找树的平衡性,有了2-3树的概念。 它是实现红黑树的基础。2-3树中有两种结点: 2-结点(标准二叉查找树中的结点) 3-结点(两个键和3个链接)3-结点中左键<中键<右键 当插入结点时,通过一些基本操作,可以保证这棵树是完美平衡的,因此查找和插入的时间会是对数级的。插入过程有如下几种可能性: 向2-结点中插入新键原创 2017-05-30 21:30:04 · 410 阅读 · 0 评论