红黑树及其绘制

最新推荐文章于 2024-10-21 18:46:06 发布

原创最新推荐文章于 2024-10-21 18:46:06 发布 · 3.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c# #算法 #网络

红黑树是重要的数据结构，而其操作又很复杂，如果能够可视化地展示插入与删除过程，则学习起来会容易得多。

为了学习它们，我翻译以下文章（论文）并实现了相应算法，并放到网络上，与说中文的程序爱好者共同进步。

1、红黑树-[英文版, Wikipedia]

2、Tidy Drawings of Trees-[英文版, Charles Wetherell & Alfred Shannon]

3、Tidier Drawings of Trees-[英文版, Edward M. Reingold & John S. Tilford]

压缩包里有英文原文、文章翻译和C#实现的源代码。翻译水平不高，还望多多谅解，欢迎交流。

欢迎复制传播文章翻译，但要保证完整性，并注出处。

C#实现的源代码也可以复制传播，详见源文件注释，使用时也请注明出处。

熊怀东
shoulea@163.com（改用新邮箱了：xionghuaidong@163.com)
12:37 2012/8/25

优快云下载地址： http://download.youkuaiyun.com/detail/shoulea/4524843

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

红黑树可视化工具推荐：动态演示插入删除

AI 算法实战派

06-10

1100

本文旨在解决红黑树学习中的“理解难”问题。用生活化比喻拆解红黑树的5条核心规则；推荐5款主流红黑树可视化工具（含在线/本地版）；演示如何用工具观察插入/删除的旋转、变色过程；对比工具演示与Java TreeMap源码的对应关系。本文先通过“图书馆理书”故事引出红黑树规则，再拆解核心概念；接着推荐5款可视化工具并演示操作；最后结合Java源码说明工具如何辅助理解底层逻辑，适合按顺序阅读。红黑树：一种自平衡二叉搜索树，通过节点颜色（红/黑）和旋转操作保证树的高度平衡（最长路径≤2倍最短路径）。

亲自动手画红黑树

小张的专栏

09-16

4035

在前面我们学习了平衡二叉树，伸展树，今天我们来看看另外一种平衡二叉树—红黑树，本来这篇博客早在一年前就该写的，后来发生了太多故事，博客停止了更新了一年，如今又有了最初的斗志，决定好好把博客写下去，对知识的梳理的同时，也不断巩固。对于各种平衡树，我只能进行简单的理解和实现，无法涉及太多的应用，主要的还是本身自己知识广度和深度有限，不过我相信：不积跬步，无以至千里本文主要参考了算法导论一书 ...

1 条评论您还未登录，请先登录后发表或查看评论

【两步】教你学会画红黑树

qq_45754768的博客

11-29

985

目录红黑树的特性：第一步，画2-3-4树。第二步，用这棵2-3-4树，画红黑树。彩蛋 红黑树的特性： 1.每个节点不是红色就是黑色 2.根节点是黑色 3.每个叶子节点(NIL节点，空节点)是黑色的 4.如果一个节点是红色的，则他的子节点必须是黑色的 5.从一个节点到该节点的所有子孙节点的所有路径上包含相同数目的黑色节点根据这5个特性，我们以{1,2,3,4,5,6,7,8,9,10,11}为例，画一个红黑树。第一步，画2-3-4树。 2-3-4树可参考文章： https://wenku.bai

我画了 20 张图，给女朋友讲清楚红黑树

10-21

932

首先，我们定义一个红黑树的节点类。这个类将包含节点的颜色、值、父节点以及左右子节点的信息。self.color = color # 'red' 或 'black'

Matlab面向对象实现红黑树及其操作

资源摘要信息:"红黑树是计算机科学中常用的一种自平衡二叉搜索树，特别适用于需要快速查找、插入和删除操作的场合。Matlab作为一种高性能的数值计算和可视化编程环境，非常适合用来实现算法原型和验证数据结构的有效...

红黑树详解及其模板类实现

Moyu的专栏

01-29

1153

一、历史 1972年，Rudolf Bayer发明了一种数据结构，这是一种特殊的4阶B树。这些树维护从根到叶的所有路径保持相同数量的节点，从而创建完美平衡的树。但是，它们不是二叉搜索树。Bayer在他的论文中将它们称为“对称二叉B树”（symmetric binary B-tree），后来它们作为2-4树（也称2-3-4树）变得流行。在1978年的一篇论文“平衡树的二色框架”中，Leonid...

手把手教你实现红黑树——从图示到代码

pp5354chun的博客

01-12

385

前置知识：二叉搜索树 红黑树是进阶版的二叉搜索树，普通的二叉搜索树在顺序键构造时，复杂度为O(n)： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lE9RPTUR-1610367756425)(https://s3.ax1x.com/2021/01/10/slPv2n.png)] 而红黑树则通过为节点额外添加一些属性改善了这一问题，无论以何种顺序构造红黑树，都能得到O(log n)的复杂度要想学习红黑树，首先需要了解2-3树 2-3树对于二叉搜索树，每个节点有一个键和两

红黑树-动态演示生成红黑树

09-30

红黑树算法，随机产生数字，动态生成红黑树，可用于演示。

亲自动手绘图——红黑树，我不信还手撕不清楚

诗与远方的博客

06-27

298

前言 红黑树是自平衡的二叉查找树，在许多地方都有实际应用比如JAVA的HashMap，在链表长度大于8就会转化为红黑树；在linux经典的epoll中也使用了红黑树来保存文件描述符的插入删除操作。如果频繁地对数据进行插入删除，还要保证效率，使用红黑树是比较好的选择。 红黑树在实际表现上，还是一颗二叉树。在许多性质上和二叉树一样，所以要从二叉树查找开始讲起。二叉查找树二叉查找树是最简单的实现，规定左子节点一定小于右子节点。插入情况只需要对当前节点比大小，不断的递归直到遇到空节点插入。查询和插入相同，不

红黑树2——怎么画红黑树

perturb的博客

08-16

320

在了解红黑树之前我们需要先了解2-3-4树，因为我们手动构建红黑树的话就需要先构建2-3-4树。

一个红黑树生成网址

ada_ayah的专栏

01-25

3447

https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

红黑树

jun2016425的博客

07-20

393

什么是红黑树红黑树是特殊的二叉搜索树，它比二叉搜索树多了一点颜色. 红黑树的五个性质： 1. 每一个结点要么是红色，要么是黑色 2. 根结点必须是黑色 3. 每个叶子结点(NIL)为黑色 4. 如果一个结点是红色，那么它的两个孩子结点都为黑色 5. 对于每个结点，从该结点到其所有后代叶子结点的简单路径上，均包含相同数目的黑色结点红黑树的结构体如下：至少包含：color, key,

红黑树----第四篇：一步一图一代码，一定要让你真正彻底明白红黑树 --- 很好

JK198310的专栏

08-12

3126

一步一图一代码，一定要让你真正彻底明白红黑树 作者：July 二零一一年一月九日 ----------------------------- 本文参考： I、 The Art of Computer Programming Volume I II、 Introduction to Algorithms, Second Edition III、The Annotated

C# 实现红黑树

什么风把您给吹来了

05-16

601

public class RBTree<K, V> : Map<K, V> where K : System.IComparable<K> { private const bool RED = true; private const bool BLACK = false; public class Node { public K key; public V value; public N..

红黑树模拟软件_红黑树，超强动静图详解，简单易懂

weixin_39876282的博客

12-22

613

写在前面红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错，本文内容就是要解决这个问题，用简单的语言，搭配静图和动图(利用大脑图形记忆方式)，让你对红黑树有更深入的了解和更清晰的记忆，希望小伙伴们再次遇到红黑树的问题不至于头大，建议读该文章姿势: 打开两个页面，一个页面看图片和内容，一...