URL details: blog.xdim.top/archives/172
URL title:
算法导论——红黑树 - XDim的网络日志
URL description:
一棵高度为 h 的二叉搜索树上执行任何一种基本动态集合操作的时间复杂度均为 O(h) ，因此当搜索树的高度较低时，这些集合操作会执行得较快。红黑树是许多“平衡”搜索树中的一种，可以保证最坏情况下基本动态集合操作的时间复杂度为 O(\lg n) 。 性质 红黑树是一棵二叉搜索树，它在每一个结点上增加了一个存储位来表示结点的颜色，可以是 RED 或 BLACK 。通过对任何一条从根到叶子的简单路径上各个结点的颜色来进行约束，红黑树确保没有
URL keywords:
算法导论——红黑树XDim的网络日志, 算法, 技术,
URL last crawled:
2022-09-02
URL speed:
0.113 MB/s,
downloaded in 0.400 seconds
We found no external links pointing to this url.