二叉排序树，又称为二叉查找树和二叉搜索树。它或者是一颗空树，或者具有下列性质的二叉树。 1 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 2 若它的右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值。 3 它的左、右子树也都为二叉排序树。 构造一颗二叉排序树，目的不是为了 ...
分类：
编程语言 时间：
2018-01-16 14:00:20
阅读次数：
190
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 二叉树数据结构： 二叉树的创建和遍历：http://blo ...
分类：
编程语言 时间：
2018-01-15 22:29:29
阅读次数：
211
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
查找 实验八 查找 一、实验目的 1. 熟悉线性表、二叉排序树和散列表的查找 2. 能够编写一些查找的算法 二、 实验内容 1. 18个记录的关键字如下，编写分块查找的算法进行查找。 22、12、13、8、9、20、33、42、44、38、24、48、60、58、74、49、86、53 2. 编写一 ...
分类：
其他好文 时间：
2017-12-25 23:17:16
阅读次数：
205
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然 ...
分类：
其他好文 时间：
2017-12-16 14:48:18
阅读次数：
124
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 代码实现：tree.js 代码是基于es6写的： "use s ...
分类：
编程语言 时间：
2017-12-14 00:04:18
阅读次数：
240
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
一。题目要求： 输入一棵二叉排序树，现在要将该二叉排序树转换成一个有序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 ...
分类：
其他好文 时间：
2017-11-16 18:32:41
阅读次数：
82
二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 今天主要写的最基本的二叉树，后续会继续写线索二叉树，二叉排序树，平衡二叉树等。 二叉树的建立思路仍然是采用的递归的思想，给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地 ...
分类：
其他好文 时间：
2017-11-12 20:14:01
阅读次数：
174
