如何编写一个程序，把一个有序整数数组放到二叉树中？ 分析：为了让搜索二叉树的查找等操作接近于O(log(n))。我们以有序数组的中间位置的数字作为搜索二叉树的根节点，以其左半部分数据建立搜索二叉树作为根节点的左子树。以其有半部分数据建立搜索二叉树作为根节点的右子树。这是一个递归的定义，因此程序也採用 ...
分类：
其他好文 时间：
2018-11-30 11:34:27
阅读次数：
217
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
将搜索二叉树转换成双向链表 对于BST 来说，有本身的值域，有指向左孩子和右孩子的两个指针；对于双向链表来说，有本身的值域，有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表，对于每一个节点来说，原来的right指针等价于转换后的next指针，原来的left指针等价于转换后的left指针 ...
分类：
其他好文 时间：
2018-07-23 11:17:46
阅读次数：
231
一、题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路： 1.搜索二叉树的定义：一棵树的左子树的值都比根节点的值小，右子树的值都比根节点的值大，空子树不算搜索二叉树。（百度上说算，这道题说不算） ...
分类：
其他好文 时间：
2018-07-13 21:28:26
阅读次数：
138
如果出现了, 平衡因子为2的情况。 一定存在某个局部。 节点a的左子树b和右子树c均为平衡树(或者不存在)。 a不为平衡树，使调整使a成为平衡树即可。 a b c不妨设a的左子树b为n+2层 右子树c为n层(n>=0) b有且仅有一个子树为n+1层 ，将该子树或该子树的子树上移一层即可。 (在维护的 ...
分类：
其他好文 时间：
2018-05-20 14:16:02
阅读次数：
182
求整棵树的xxx，假设以将个结点为头，它的xxx是什么，把它的可能的信息收集起来，就得到所有结点为头的xxx结果，那么答案肯定在其中。 给定一棵二叉树的头节点head， 请返回最大搜索二叉子树的大小 本题目中，以每个结点为头结点，它的最大搜索二叉树是什么，那么需要的信息 如以某个结点X为例，它的二叉 ...
分类：
其他好文 时间：
2018-05-04 17:10:37
阅读次数：
159
public class BBST, Value> { private Node root; public class Node { private Key key; private Value val; private Node parent, left, right; private int h... ...
分类：
其他好文 时间：
2018-04-24 13:56:17
阅读次数：
192
