平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 平衡二叉树解决了二叉排序树的查询效率问题（连续递增数据创建二叉排序树时） 平衡二叉树的难点在于左右旋转，这里用 new 代表新节点 old 代表旧 '根' 节点 左旋转： 1)new.value = ...
分类：
其他好文 时间：
2020-02-14 16:47:42
阅读次数：
59
二叉排序树对于任何一个非叶子节点都要求比左子节点大，比右子节点下，相同可放入左子节点或右子节点 对于删除情况，直接删除叶子节点和删除只有一颗子树的情况都比较好处理，对于第3种情况删除2棵子树详细记录一下 找到要删除的节点的父节点和他右子树找到最小值，最小值记录在临时变量里，删除最小节点，替换 pub ...
分类：
编程语言 时间：
2020-02-13 12:53:36
阅读次数：
57
【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 ...
分类：
编程语言 时间：
2020-02-09 22:04:04
阅读次数：
89
二叉树的基本操作，为 二叉查找（搜索、排序）树、二叉平衡树（AVL树）、红黑树 等提供基础接口。 名称空间：namespace BTO 基础接口如： ① 遍历操作： 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型：void xxxTraversal(_Node*& _nod ...
分类：
其他好文 时间：
2020-02-06 23:11:01
阅读次数：
84
二叉查找树（二叉搜索树、二叉排序树）的创建、增、删、查、改。 main.cpp： #include <iostream> #include "BinarySearchTree.h" using namespace std; int main() { BinarySearchTree<int> bst ...
分类：
其他好文 时间：
2020-02-02 00:53:27
阅读次数：
88
二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。查找结点里面的值 的方式就是二分查找的思想 查找次数就是树的高度 二叉查找树可以任意地构造 向一方倾斜的二叉树是不平衡的，查询 ...
分类：
其他好文 时间：
2020-01-31 18:55:12
阅读次数：
121
Java集合类复习 java集合类是由java.util包中提供的用于存放对象的引用的类。 主要用于完成数据库和数据结构的功能。 集合类主要有三种类型：list(列表结构集合类) map(映射(散列)结构集合类) set(集) 如图所示：实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口 1 ...
分类：
编程语言 时间：
2020-01-21 17:59:31
阅读次数：
79
二叉排序树java实现 二叉树排序树是什么? 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树 ...
分类：
编程语言 时间：
2020-01-17 21:02:28
阅读次数：
62
从2-3树的角度对红黑树进行解读，画了20张图，通俗易懂，看完彻底明白红黑树。 ...
分类：
其他好文 时间：
2020-01-17 09:41:21
阅读次数：
511
题目描述 给出一个数据序列，建立二叉排序树，并实现删除功能 对二叉排序树进行中序遍历，可以得到有序的数据序列 输入 第一行输入t，表示有t个数据序列 第二行输入n，表示首个序列包含n个数据 第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开 第四行输入m，表示要删除m个数据 从第五行起，输 ...
分类：
编程语言 时间：
2020-01-12 18:27:22
阅读次数：
94
