...由前一章我们知道,二叉查找树的性能与树的高度密切相关,所以让树中的元素尽量地平衡在树的两侧,使得树的高度尽量地低,便可提高二叉查找树的性能。红黑树(red-black tree)是许多“平衡的”查找树中的一种。 红黑树的性质 1、每个结点或是红的,或是黑的。
基于1448个网页-相关网页
红-黑树( red-black tree)是这样的一棵二叉搜索树:树中的每一个节点的颜色是黑色或 红色。
基于52个网页-相关网页
Red Black Tree 红黑树
red black tree lock 红黑树锁
almost-red-black tree 准红黑树
Red-Black Tree Structure 数据结构
·2,447,543篇论文数据,部分数据来源于NoteExpress
Red-black tree is a self-balancing binary search tree.
红黑树 是一个自平衡的二叉查找树。
youdao
The Red-Black tree is a compromise between space and time.
红黑树在时间和空间之间达成了妥协。
We'll use the red-black tree structure to provide priority-based message processing because.
我们将使用红黑树结构来提供基于优先级的消息处理,因为。
应用推荐
模块上移
模块下移
不移动