学习红黑树时，发现这么一句话
**每个叶节点（NIL或空节点）是黑色**
请问空节点和NIL是什么意思？
数据结构树的节点基础问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2020-10-14 09:16关注NIL就是空节点，估计写这书的人用的是pascal或者 delphi 出身。pascal里面的 nil 相当于 java 里面的 null
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2020-10-13 20:28回答 1 已采纳 NIL就是空节点，估计写这书的人用的是pascal或者 delphi 出身。pascal里面的 nil 相当于 java 里面的 null
- 2023-03-11 16:53回答 3 已采纳 你的代码中有一些问题需要修正。首先，在二叉树创建方法 createBinary() 中，当用户输入 'n' 时，应该返回 null 而不是赋值为 null。其次，在节点删除方法 del() 中，你只是
- 2021-11-15 20:30回答 1 已采纳 因为大多数基础教程里面就是以第一种数做示例演示，只是为了说明树结构，第一种方式也更好理解。你说的下面两种无非就是改变了指针方向和增加指针数的区别，只不过对于新手来说没有第一种好理解而已。
- 2020-08-29 05:40下面小编就为大家带来一篇使用递归删除树形结构的所有子节点(java和mysql实现)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
- 2022-03-02 11:29回答 1 已采纳 红黑树中的key如果冲突了，就不插入了。直接返回了。
- 2021-10-15 15:59回答 2 已采纳 取决于具体需要。无根树相当于无向无环图，用链式前向星就行了。有根多叉树的话，就把lchild跟rchild变成一个children数组呗。此外还有一种多叉树变二叉树：左兄弟右孩子，网上博客写得很清楚。
- 2023-04-05 10:56回答 2 已采纳 使用虚拟头节点时，其实并不会占用链表中的任何下标。虚拟头节点只是在链表头部添加了一个额外的节点，作为链表头的前驱节点，其本身不包含有实际数据，所以不需要占用任何下标。 虚拟头节点的设置值可以根据具体情
- 2020-05-08 16:23java无序list数据，可直接汇总，可汇总并转为树形结构数据，可直接作为公用树节点工具类使用，调用汇总类可根据实际情况修改文件内Service方法使用
- 2022-03-24 13:45回答 3 已采纳 select * from 地区表名 a1left join 地区表名 a2 on a1.pid = a2.idleft join 地区表名 a3 on a3.pid = a1.idwhere n
- 2019-11-29 10:17回答 2 已采纳 equals(BinaryNode parent,BinaryNode pattern) parent.equals(pattern) 靓仔，按照你这粘贴的来看，这就不是一个方法，问题描述写
- 2021-11-19 17:20回答 1 已采纳 你把树存对，然后用深搜 找节点不就能完成需求了吗。
- 2016-11-16 16:51java构造多级树结构,支持多根节点. 运行main即可看到效果
- 2019-04-22 17:15回答 1 已采纳 ``` 可以用两个字段 class Node { public List SubItems; public List Products; } ```
- 2022-09-05 16:05Green_756的博客 java、数据结构、树
- 2022-02-18 10:02weixin_38419670的博客 树（Tree）是一种抽象数据类型，用来模拟实现具有树状类型结构的数据集合。它具有n（n>=0）个有层次的有限结点。当n=0时，称为空树；n>0时，其余结点分为m个互斥的有限集合T1，T2，T3，每个集合分别称为子树。...
- 没有解决我的问题, 去提问
悬赏问题
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 AT89C51控制8位八段数码管显示时钟。
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 下图接收小电路，谁知道原理
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题