1.AVL简介 这篇文章我们要介绍的是能够在key插入时一直保持平衡的二叉查找树（AVL树，AVL是发明者的名字缩写） 利用AVL实现ADT MAP，基本上与BST的实现相同。不同之处在于二叉树的生成与维护过程。 2.AVL中的概念 AVL树的实现中，需要对每个节点跟踪“平衡因子balance fa ...
分类：
其他好文 时间：
2020-01-27 19:23:58
阅读次数：
76
1.什么是二叉查找树 在ADT MAP的实现方案中，可以采用不同的数据结构与搜索算法来保存和查找key。 有序表数据结构+二分查找法 散列表数据结构+散列及冲突解决算法 这里我们将尝试用二叉查找树保存key，实现key值的快速搜索。 2.二叉查找树的性质 比父节点小的key都出现在左子树中，比父节点 ...
分类：
其他好文 时间：
2020-01-27 17:36:03
阅读次数：
91
二分搜索树又名有序二叉查找树，它有一个特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望值是为O(log n)，但是它有最坏的的情况下。 例如，输入数组[9，7，5，3，1]，如果要满足二 ...
分类：
其他好文 时间：
2020-01-27 12:36:55
阅读次数：
77
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-26 14:34:42
阅读次数：
96
红黑树是一种自平衡的二叉查找树 它具有以下5个性质： 1、节点颜色必须是红色或者黑色 2、根节点是黑色 3、每个叶子节点（NIL节点、空节点）是黑色的 4、每个红色节点的两个子节点都是黑色 5、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点 假设我们插入这些数据：12 23 34 40 45 ...
分类：
其他好文 时间：
2020-01-24 17:18:32
阅读次数：
69
二叉查找树，对于任意一个节点，该节点的关键码大于它的左子树中任意节点的关键码，该节点的关键码小于它的右子树中任意节点的关键码，且没有键值相等的点 二叉查找树的中序遍历是一个关键码单调递增的节点序列 数组及变量 $fa[i]:$ 节点$i$的父节点 $son[i][0]:$ 节点$i$的左儿子 $so ...
分类：
其他好文 时间：
2020-01-22 22:19:03
阅读次数：
99
【前言】自己整理的东西才是自己的。【概念】红黑树（RedBlackTree）别名：对称二叉B树，是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在O(logn)时间内做查找，
分类：
编程语言 时间：
2020-01-19 15:17:49
阅读次数：
88
本文将为大家介绍B树和B+树，首先介绍了B树的应用场景，为什么需要B树；然后介绍了B树的查询和插入过程；最后谈了B+树针对B树的改进。 ...
分类：
其他好文 时间：
2020-01-18 14:45:04
阅读次数：
76
简单介绍 二叉搜索树又叫二叉查找树。 是一种数据结构， 支持多种动态集合操作，包括查找，返回最小值，返回最大值， 返回前驱和后继节点，插入和删除 它既可以用作字典，也可以用做优先队列。 如果一颗二叉树满足这样的特性： 设 x为二叉查找树中的一个节点。 1.如果 y是x 的左子树的一个节点，则 key ...
分类：
其他好文 时间：
2020-01-18 14:25:11
阅读次数：
90
二叉排序树java实现 二叉树排序树是什么? 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树 ...
分类：
编程语言 时间：
2020-01-17 21:02:28
阅读次数：
62
