二叉排序树 定义 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 查找 若根结点的关键字值等于查找的关键字，成 ...
分类：
编程语言 时间：
2018-05-20 18:48:18
阅读次数：
218
平衡二叉树：一颗空树，或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就 ...
分类：
编程语言 时间：
2018-05-19 01:13:59
阅读次数：
184
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现... ...
分类：
其他好文 时间：
2018-05-19 00:14:57
阅读次数：
145
描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,…,2的D次方减1（满二叉树）。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子 ...
分类：
其他好文 时间：
2018-05-12 13:48:47
阅读次数：
199
描述 给定一棵二叉搜索树（Binary Search Tree，BST)，求其两结点元素之差的最小绝对值。 BST定义： 二叉搜索树，又称为二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点 ...
分类：
其他好文 时间：
2018-05-07 21:00:27
阅读次数：
161
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 2.PTA实验作业 2.1题目一：表达式树 2.2设计思路 2.3代码截图 2.4PTA提交列表截图 基本没有什么大问题，就是按照上课说的方法来写代码，交的时候多交了一些函数导致编译错误 2.2题目二：修理牧场 2.2设计思路 2.3代码截图 ...
分类：
其他好文 时间：
2018-05-05 20:42:19
阅读次数：
184
求整棵树的xxx，假设以将个结点为头，它的xxx是什么，把它的可能的信息收集起来，就得到所有结点为头的xxx结果，那么答案肯定在其中。 给定一棵二叉树的头节点head， 请返回最大搜索二叉子树的大小 本题目中，以每个结点为头结点，它的最大搜索二叉树是什么，那么需要的信息 如以某个结点X为例，它的二叉 ...
分类：
其他好文 时间：
2018-05-04 17:10:37
阅读次数：
159
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
首先感谢题解小哥，他在标算外又总结了三种做法。 此处仅提及最后一种做法。 首先考虑题目中要求的所有结点度数为奇数的限制。 对于每一个联通块，因为所有结点总度数是偶数，所以总结点数也必须是偶数的。即所有联通块都要是偶数大小。 而考虑任意一个偶数大小的联通块，我们任意取它的一个生成树，然后进行如下算法： ...
分类：
其他好文 时间：
2018-05-02 11:11:05
阅读次数：
174
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2018-04-26 19:55:19
阅读次数：
162
