我是这么想的.
在红黑树的删除算法中,有这么一种情况
这种情况下,S的左孩子与右孩子必为NIL,否则原来的红黑树就不平衡.
那么在对P的向上递归过程中,也会出现这种情况,即对应的S及S的孩子全为黑色.
NIL结点的意义之一是不是就在于:向上递归的过程中识别出这种情况?
又或者?
期待您的回答.
图片来自:http://dongxicheng.org/structure/red-black-tree/
为什么红黑树中所有的叶子结点为NIL结点且颜色为黑,而不是NULL?NIL结点存在的意义是什么?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答
- 2015-12-01 13:30回答 2 已采纳 是的，你的理解完全正确
- 2018-08-24 15:03回答 3 已采纳 In loadpage function you are returning two values, one is a pointer to Page and other is an error.
- 2019-08-11 16:12回答 1 已采纳 The benchmark was wrongly implemented, a correct version: func BenchmarkRBTree_Put(b *testing.B)
- 2020-12-19 19:15weixin_39796752的博客 我之前本科的时候，也没有学到过红黑树，直到在学习HashMap的时候，曾经多次提到红黑树。而且在看面经的时候，红黑树问的也超级多。后来就总结了一篇红黑树的文章。整篇文章的思路是这样的，红黑树其实就是一种数据...
- 2019-08-19 09:55回答 1 已采纳 I believe that it is because you can only have constants of type boolean, rune, integer, floating-
- 2019-01-30 15:21回答 2 已采纳 The Go Programming Language Specification Errors The predeclared type error is define
- 2017-07-14 14:59回答 1 已采纳 "Reading" has more meanings, one of which is reading the contents of a file. Another meaning is i
- 2021-01-12 06:05淡墨1913的博客 经典常见的平衡二叉搜索树是 AVL 树和红黑树。①二叉搜索树二叉搜索树(Binary Search Tree)是二叉树的一种，英文简称 BST。又称为二叉查找树、二叉排序树。它的特点是任何一个结点的值都大于其左子树的所有结点的值...
- 2016-01-12 21:35回答 1 已采纳 You're wrong about the nil method, it's the interface embedded into the struct Bar that is nil. Wh
- 2019-09-24 08:04回答 1 已采纳 You have to use bson tags when marshalling from / to MongoDB. json tags are for the encoding/json
- 2017-06-09 10:16回答 2 已采纳 In general for any type that can be nil you can generate whatever string representation you like!
- 2020-12-19 19:15weixin_39602615的博客 红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是...3. 所有叶子结点都是黑色的(实际上都是Null指针，下图用NIL表示)。叶子结点不包含任何关键字信息，...
- 2018-03-24 15:32回答 1 已采纳 If you're dealing with a small number of fields you should use simple if statements to determine w
- 2021-01-12 23:09weixin_39979489的博客 红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是...3. 所有叶子结点都是黑色的(实际上都是Null指针，下图用NIL表示)。叶子结点不包含任何关键字信息，...
- 2022-08-31 16:26linux大本营的博客 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。
- 2022-12-26 11:14安娜和她的笔记本的博客 索引是帮助MySQL高效获取数据的排好序的数据结构。 索引数据结构： 1.二叉树2.红黑树3.Hash表4.B-Tree。
- 2022-02-08 22:17猫轻王的博客 Mysql为什么选择B+树作为索引结构，而不是红黑树，它的优势在哪里
- 2021-04-17 21:21童话ing的博客 但是各自对检索的数据都有要求：二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织）。...
- 2022-05-04 10:02喵呜刷题的博客 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 C语言设计一个简单的自动换档程序
- ¥15 关于logstash转发日志时发生的部分内容丢失问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 Stata外部命令安装问题求帮助！
- ¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。