二叉排序树 二叉排序树的递归查找 二叉排序树的插入 二叉排序树的创建 二叉排序树的删除 ...
分类：
编程语言 时间：
2019-12-18 20:18:40
阅读次数：
125
二叉排序树统计字符串 结点的类型： 完整代码 ...
分类：
编程语言 时间：
2019-12-18 20:18:27
阅读次数：
157
题意： 输入一个正整数N（<=100），接着输入N行每行包括0~N-1结点的左右子结点，接着输入一行N个数表示数的结点值。输出这颗二叉排序树的层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++. ...
分类：
其他好文 时间：
2019-12-01 00:06:01
阅读次数：
108
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
学号20182329 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 实现二叉排序树，并学会编写删除、添加、插入，还有二叉排序树的遍历 学习图的有关知识，了解有向图和无向图的区别， 学习带权图，学会计算带权图的算法，最佳的算法。 学习图的各种遍历，比如深度优 ...
分类：
其他好文 时间：
2019-11-24 15:27:46
阅读次数：
59
二叉树后序遍历 描述： 输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 因此返回true。 如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 ...
分类：
其他好文 时间：
2019-11-23 09:59:28
阅读次数：
50
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目描 ...
分类：
编程语言 时间：
2019-11-21 20:04:27
阅读次数：
109
引入 上一篇写了 "二叉排序树" ，构建一个二叉排序树，如果构建序列是完全有序的，则会出现这样的情况： 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会 ...
分类：
其他好文 时间：
2019-11-06 16:32:37
阅读次数：
89
二叉排序树 引入 基本性质： 二叉排序树（又叫二叉搜索、查找树) 1. 若左子树不空，则左子树上所有结点的值均 小于 它的根结点的值； 2. 若右子树不空，则右子树上所有结点的值均 大于 它的根结点的值； 3. 左、右子树也分别为二叉排序树。 4. 不允许有键值相同结点。 二分查找与二叉排序树 ? ...
分类：
编程语言 时间：
2019-11-03 01:05:13
阅读次数：
65
今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。 1.二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特 ...
分类：
其他好文 时间：
2019-11-01 20:37:24
阅读次数：
93
