2021年03月_BaldIsImpossible

原创八大数据结构——红黑树（七）

八大数据结构——红黑树（七）目录八大数据结构——红黑树（七）二叉搜索树2-4树红黑树的定义和插入红黑树的删除红黑树演示网站红黑树与AVL树面试中关于红黑树代码实现树是数据结构中非常重要的一项，有关树的数据结构有许多种，本文重点研究的是红黑树。关于红黑树，是二叉树范畴里的高级数据结构，内容十分的多，网上各种文章参差不齐，经过我的血泪史，读者可以通过以下文章，完整的了解红黑树，并且最后附上Java实现代码。二叉搜索树红黑树是建立在二叉搜索树基础上的，如果您还不了解，请看八大数据结构——二叉搜索树（七

2021-03-12 09:50:22 207

原创八大数据结构——哈夫曼树（七）

八大数据结构——哈夫曼树（七）目录八大数据结构——哈夫曼树（七）基础定义哈夫曼树的构造哈夫曼树编码哈夫曼树解码代码实现完整代码树是数据结构中非常重要的一项，有关树的数据结构有许多种，本文重点研究的是哈夫曼树（最优二叉树）。基础定义路径：对于一棵子树中的任意两个不同的结点，如果从一个结点出发，按层次自上而下沿着一个个树枝能到达另一结点，称它们之间存在着一条路径。可用路径所经过的结点序列表示路径，路径的长度等于路径上的结点个数减1。权重：无论是节点还是路径都可以带有一个权重，通常可以是一个数值。这

2021-03-09 15:03:36 2457

原创八大数据结构——平衡二叉树（七）

八大数据结构——平衡二叉树（七）目录八大数据结构——平衡二叉树（七）二叉树的旋转Java代码实现完整代码树是数据结构中非常重要的一项，有关树的数据结构有许多种，本文重点研究的是平衡二叉树，并且在二叉搜索树的基础上写的，如果不了解二叉搜索树，请移步二叉搜索树。平衡二叉树定义：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。特点：1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝

2021-03-07 15:58:49 274

原创树的前序，中序，后序遍历。

目录定义与解释递归代码实现非递归代码实现定义与解释前序遍历：前序遍历（VLR）， [1] 是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。中序遍历：中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉

2021-03-06 21:42:45 801 1

原创八大数据结构——二叉搜索树（七）

八大数据结构——二叉搜索树（七）目录八大数据结构——二叉搜索树（七）Java代码实现完整代码树是数据结构中非常重要的一项，有关树的数据结构有许多种，本文重点研究的是二叉搜索树。二叉搜索树定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。树结构，顾名

2021-03-06 20:00:32 165 1

原创八大数据结构——队列（六）

八大数据结构——队列（六）目录八大数据结构——队列（六）java代码实现完整代码常用的主要有八大类型：1.数组（Array）2.栈（Stack）3.链表（Linked List）4.图（Graph）5.散列表（哈希表）（Hash）6.队列（Queue）7.树（Tree）8.堆（Heap）。队列定义（百度解释）：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行

2021-03-03 09:13:54 333

原创八大数据结构——栈（二）

八大数据结构——栈（二）目录八大数据结构——栈（二）java代码实现完整代码常用的主要有八大类型：1.数组（Array）2.栈（Stack）3.链表（Linked List）4.图（Graph）5.散列表（哈希表）（Hash）6.队列（Queue）7.树（Tree）8.堆（Heap）。**栈定义（百度解释）：** 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。可以把栈理解为一个箱子，四周都是封上的，只有

2021-03-03 09:12:01 326 2

BaldIsImpossible的博客