一：红黑树基本概念

（1）什么是红黑树

红黑树在二叉搜索树基础上，增加了一个域来标识结点的颜色，可以是红色和黑色。

通过对任何一条从根节点到叶子结点的简单路径上的各个结点的颜色的约束，红黑树可以确保没有一条路径能比其他路径长出2倍，也就是最长路径比最短路径的长度最长不超过2倍

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作相关推荐

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码
文章目录一:哈夫曼树基本概念 (1)相关术语 (2)哈夫曼树定义二:哈夫曼树的构造三:哈夫曼树特点四:哈夫曼树典型应用-哈夫曼编码在计算机中, 文件压缩是一项非常重要的技术,它除了可以减少文 ...
(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作
文章目录一:二叉排序树基本概念二:二叉排序树查找二:二叉排序树插入/构建四:二叉排序树删除 (1)如果左子树为空 (2)如果右子树为空 (3)如果左右子树都不为空树代码测试一:二叉排序树 ...
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）
文章目录一:二叉树遍历概述二:二叉树深度优先遍历 (1)先序遍历-根左右(NLR) (2)中序遍历-左根右(LNR) (3)后序遍历-左右根(LRN) 总结:三种遍历方式动图演示三:二叉树的层序 ...
(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换
文章目录一:树.二叉树和森林的转换 (1)树转化为二叉树 (2)森林转化为二叉树 (3)二叉树转化为树 (4)二叉树转化为森林二:树与森林的遍历 (1)树的遍历 (2)森林的遍历一:树.二叉树和 ...
(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建
文章目录一:根据遍历序列构造二叉树 (1)由前序遍历和中序遍历构造二叉树 (2)由后序遍历和中序遍历构造二叉树 (3)由层次遍历和中序遍历构造二叉树二:重建二叉树一:根据遍历序列构造二叉树 (1 ...
(王道408考研数据结构)第五章树-第一节：树的定义、基本用语和常考性质
文章目录一:树基本概念 (1)树的定义 (2)结点分类 (3)结点关系(相关术语) 二:树的常考性质一:树基本概念 (1)树的定义树(Tree):这是一种非线性结构.是 n n n(
(王道408考研数据结构)第五章树-第三节3：线索二叉树
相较于链表,二叉树的递归结构为其操作带来了一定的便利.如下二叉树的中序遍历结果为 D − G − B − E − A − F − C D-G-B-E-A-F-C D−
(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）
文章目录一:克鲁斯卡尔(Kruskal)算法思想二:克鲁斯卡尔(Kruskal)算法代码实现三:克鲁斯卡尔(Kruskal)算法视频演示四:克鲁斯卡尔(Kruskal)算法动画演示五:克鲁斯 ...

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作

文章目录

一：红黑树基本概念

（1）什么是红黑树

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作相关推荐

最新文章

热门文章