红黑树（Red Black Tree）
红黑树（Red Black Tree）
发布时间：2025-03-06 19:20:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：
自平衡的二叉搜索树
1.他的节点是有颜色的，节点只能是 RED 或者 BLACK
2.根节点必须是 BLACK
3.叶子节点（外部节点、空节点）都是 BLACK，即将原来度为0和1的节点通过补一个null节点的方式都补齐成度为2的节点，但实际写代码的时候不用把这些null节点加进去，这只是我们空想出来的，为了配合红黑树的一些算法，这样补齐之后红黑树就变成了一棵真二叉树
4.RED 节点的子节点必须都是 BLACK，因此可以推导 RED 节点的 parent 都是 BLACK，也可以推导出从根节点到叶子节点的所有路径上不能有2个连续的 RED 节点
5.从任一节点到叶子节点的所有路径都包含相同数目的 BLACK 节点
相关试题
- 1.红黑树（Red Black Tree）
- 2.Court dress was red and black in color.
- 3.4、系统发育树（phylogenetic tree）
- 4.Pesticides are more leachable to groundwater in red soil than black soil.
- 5.红方进身抱摔黑方，黑方两次明显用拳击中红方背部，应判（ ）。
- 6.以民族来分，中华民族的色彩嗜好是（）A、红、黄、青、白B、红、黄、黑、金C、红、白、蓝、蓝绿D、红、黄、蓝、黑
- 7.Give the word accoding to the meaning:shrub or small tree native to southwestern Asia having large red
- 8.Red, scarlet, mauve, violet, lavender, pansy, black, purple, etc, make up the ________field of ‘colours
- 9.dense-mode转发树从源向每个接收者建立，这个树的名称是A、Shared treeB、Source-based treeC、Wildcard treeD、Flooding tree
- 10.国家颁布的安全色有红.黄.蓝.黑四种。
