二叉树 二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别： 1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2； 2. 树的结点无左、右之分，而二叉树的结点只有左、右之分。 下图即为一个典型是二叉树！！！ 接下来就来分析这个图： 在这“棵”树上 根结点 F ...
分类：
其他好文 时间：
2019-07-24 21:01:06
阅读次数：
117
中序遍历二叉排序树一定是一个递增序列 所以根据这一条 判断即可 ...
分类：
编程语言 时间：
2019-07-18 10:53:51
阅读次数：
109
前面有学习过二叉树，二叉搜索树（也叫做二叉查找树或者二叉排序树）也是一种二叉树，主要其搜索速度非常快，接下来了解一下。 二叉搜索树特点 （1）如果左子树不为空，则左子树上的结点的值都小于根结点 （2）如果右子树不为空，则右子树上的结点的值都大于根结点 （3）子树同样满足上述两点 如下就是一颗典型的二 ...
分类：
其他好文 时间：
2019-07-13 15:03:38
阅读次数：
141
题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 瞎搞的。。。 includ ...
分类：
编程语言 时间：
2019-06-23 10:24:07
阅读次数：
119
一、定义 二叉排序树 又称作 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： (1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)它的左、右子 ...
分类：
编程语言 时间：
2019-06-12 09:21:22
阅读次数：
140
C++ map set "map 和 set 的内部数据结构是红黑树" "PS：二叉树的存储方式" "PSS: 散列表 vs 二叉查找（排序）树" "红黑树" "map 和 set 使用" map 和 set 的内部数据结构是红黑树 PS：二叉树的存储方式 二叉树既可以用 链式存储 ，也可以用 数组 ...
分类：
编程语言 时间：
2019-06-08 13:18:23
阅读次数：
113
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
第七章小结 查找 根据这一章的题目，显而易见，这一张讲的是查找。虽然在之前的学习中，我们已经解除了不少的查找功能，但事实上，查找是一个可复杂可简单的过程。我们之前接触的查找大多数都比较的简单，而在学习完这一章后，我们会发现，事实上查找有很多种办法，也会发现，不同的情况，不同的存储结构都需要不同的查找 ...
分类：
其他好文 时间：
2019-06-02 16:10:31
阅读次数：
121
