我是这么想的.
在红黑树的删除算法中,有这么一种情况
这种情况下,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
- 2022-08-31 16:26linux大本营的博客 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。
- 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!
- 2022-12-26 11:14安娜和她的笔记本的博客 索引是帮助MySQL高效获取数据的排好序的数据结构。 索引数据结构： 1.二叉树2.红黑树3.Hash表4.B-Tree。
- 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
- 2020-12-19 19:15weixin_39602615的博客 红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是...3. 所有叶子结点都是黑色的(实际上都是Null指针，下图用NIL表示)。叶子结点不包含任何关键字信息，...
- 2022-02-08 22:17猫轻王的博客 Mysql为什么选择B+树作为索引结构，而不是红黑树，它的优势在哪里
- 2021-04-17 21:21童话ing的博客 但是各自对检索的数据都有要求：二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织）。...
- 2022-05-04 10:02喵呜刷题的博客 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。
- 2020-11-28 09:43这里的叶结点并不是指上图中结点1,5,8,15，而是指下图中值为null的结点，它们的颜色为黑色，且是它们父结点的子结点。 性质4，如果一个结点是红色的(图中用白色代替红色)，则它的两个子结点都是黑色的，例如结点2,5...
- 2021-02-19 15:21瘦弱的皮卡丘的博客 目录 一.前言 二.红黑树的概述 ...红黑树（ Red black tree）是一种自平衡二叉査找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树和AVL树类似，都是在进行插λ和删
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 求大家看看Nonce如何配置
- ¥15 Matlab怎么求解含参的二重积分？
- ¥15 苹果手机突然连不上wifi了？
- ¥15 cgictest.cgi文件无法访问
- ¥20 删除和修改功能无法调用
- ¥15 kafka topic 所有分副本数修改
- ¥15 小程序中fit格式等运动数据文件怎样实现可视化？（包含心率信息））
- ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops？
- ¥40 串口调试助手打开串口后,keil5的代码就停止了
- ¥15 电脑最近经常蓝屏，求大家看看哪的问题