红黑色树：描述的、特征

鲁道夫*拜耳制定的"红色黑色树"在1970年代早期当中。 的名称，她是鉴于吉娜斯L.and R.塞奇威克.

什么是红色黑色树

值得注意的是，他们是一类型的自动平衡的二进制树木提供可计数的高度尺寸从节点的数量并产生主要和基本进程的搜索树的时间很短。 这些行动包括加入、删除和搜索的网站。 平衡提供了基础上属性的增加部分的颜色。 这个酒店需要一种可能的概念，并表示通过一个提及的色彩。

数的黑片上的分行，从开始(根)的最后(叶)被称为黑色高的树上。

的出现期

描述自我平衡的树搜索在他们的工作，提交人可能甚至没有想象，这将会创始一个新的期限。 但是命运已经设置，以便印刷，是可用于油漆只有两种颜色。 他们有标记的每一位加入随后的节点。

使用

在计算机科学的红黑色树木用于形成可比较的数据，其中可包括各种各样的摘录和零部件的题字或数字。

您可以创建一个红黑色树，蟒蛇，C++和几乎任何其他的编程语言。 这是很简单的。 红黑色树Java也是相当普遍。

特

的红黑色树表示搜索树木在一个二元的坐标系统。 在这些系统中每个节点上有某种颜色的价值。 它可以采取一个以上指定。 除了所有适用的条件二树，要考虑品种使用和这些规则是：

<李>节点颜色仅仅是一种上述两个。 有没有其他选择，这也反映在的名称术语。<李>根的树总是需要被涂成黑色。 例外是可能的，但这种偏离规则增加了风险，你会失去自我平衡的树。

有时红黑色树interpretiruya作为一个简单的二分搜索的树木。 他们的差异只，而不是一个某些彩色的节点，上述数值与肋。

推荐

如何附加的文件以电子邮件

许多用户发生在开发的电子邮件管理问题，不知道如何附加的文件。 和这个功能是毫无疑问，非常重要的。 它常常是因为她大部分的用户和登记其第一封电子邮件。 这种困难的出现不只是初学者也是经验丰富的用户。 例如，在案件时工作或其他原因你需要有电子邮件向这类国际服务等级。因此，如何附加文件，什么是主要点时需要考虑执行这一程序。 首先，你应该知道所有的电子邮件服务使用类似的算法，因此得到用于他们中的一个，作为一项规则，不应将问题与其他人。 我们说的不仅是对一般的管理原则，但也对工作的具体情况作为一个整体。到...

声音方案Windows7(XP、Vista,8,10):如何使用他们，并安装一个新的

没有必要再一次说，每一个用户的Windows的基于计算机，由于正常的日志在，听到播放的音乐，以及在执行某些行动，家庭债务还清了一些其他声音。 是什么声音方案的适用于Windows7或任何其他影响；操作系统号；这个家庭，我们现在将看到的。 此外，试图以指定成本效益的安装一个新。是什么声音方案的适用于Windows7和其他版本?中可以清楚地看出，声音方案的家庭债务还清；一套音频文件，每个都是与任何特定的用户的行动。 例如，当击任何目的的用户听到一击，当你注销、关闭或开户发挥着一种告别的音乐等。在原则...

如何促进网页向"创"? 喜欢和朋友

与发展的进展我们的生活进入社会网络和快速获得欢迎的互联网用户。 作为需求为这些服务的增长，并增加的愿望的参与者获得的利益越多的客户。迄今为止，许多人都想知道如何促进页"VC。" 有很多的方式，每个这导致想要的结果，但是需要一定的时间，并在某些情况下的钱。为什么你需要一个促进网页每个人都想要是受欢迎的，它不仅增强了自尊，而且还有助于促进其产品，当然，如果你有你自己的事务。 如果你是不是明星的电视节目或一个着名的博客，然后当然，你有没有那么多的追随者和喜欢的因为我会喜欢的。促进您的配置文件"脸谱"，...

为什么选择的红黑色树

的红黑色树代表一个最常见的自我平衡的二进制的搜索树，这是最常见的接触在实际的条件。

所以怎么解释他们的受欢迎程度？ 实践懒，而它是必要的认识。 任何东西，是过于庞大和难以使用和它提供了可比较的类似的结果时，应用更为简单的方法，死亡或者去背燃烧器。 这样的流行率在人们的红黑色树木，因为他们最经常提供最佳平衡之间的质量和水平的平衡和维护吸引人的。

例如，如果我们比较它们与程度的平衡的树木，然后一情况下可能出现的时观察到，对精神生活的完美号；代表强加太不可调和的要求。 和在执行方面的行动例外的树或转太大量的时间和精力所需的稳定是适当的平衡。

的进程

阅读的过程中的黑色和红色的二进制的树几乎相似的其他所有的二分支搜索。 这是真实的，因为每一个红黑色树是一个私人的选择典型的二进制树搜索。

但是，它们应仔细考虑的概率高，直接生产的步骤是否列入或排除的数据可能会导致结构的破坏黑色和红树。 一个巨大优势是，用于重建的性质，需要一个相对较小数量的行动，例如变颜色和经常少于三个原树。 事实上，所有这些行动不需要太多的时间。

执行步骤的插入，或列入一个因素是增量后的节点。 这个函数是一样的，在所有的二进制的树木搜索。 下一步是彩色编码的节点。 唯一的区别是，如果在一个插入操作中的二进制的搜索树第一添加一个网页在黑色和红后没有携带任何信息。 因此，代替他们增加内部节点，其接收红色和两个黑色的儿童。

此外，我们的行动是直接因颜色相邻的节点。 他们使用的术语，目的叔叔号;. 直接类比的族谱树。 因此：

<李>的特征，所有的树叶保留黑色总是应该以实施。<李>了两个衍生物的每一个红色的节点保留黑色的颜色，可以中断。 但是，这种情况只有通过增加一个红点，当你改变颜色，红或黑，当你把整个树。<李>还注意到，序列从节叶，包括相同数量的黑点可能会受到影响。 这种情况只有当你打开一个黑色的节点，改变红色的物体在黑色的，并且也在相反的情况重新喷漆黑色的，红色的。 同样可以做到的把树。

在审查上述所有，这是很容易理解如何搜索进行的红黑色树。

的一个有趣的解释这样一个简单的事情作为一棵树，说明它的颜色-红色-黑或黑褐色。 现在你意识到了这一点。