cregithar 2020-10-13 20:28 采纳率: 78.9%
浏览 37
已采纳

数据结构树的节点基础问题

学习红黑树时，发现这么一句话

**每个叶节点（NIL或空节点）是黑色**

请问空节点和NIL是什么意思？

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-10-14 09:16
    关注

    NIL就是空节点，估计写这书的人用的是pascal或者 delphi 出身。pascal里面的 nil 相当于 java 里面的 null

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 数据结构—树（java实现）
    2025-03-22 23:27
    代码or搬砖的博客 节点是树构造的基本单元，树是由节点按照一定顺序构造而出的。Node left;Node right;int value;节点的定义需要包括空参构造和有参构造，以及节点的值，节点的左子节点和右子节点。//查找目标元素=num){}else{//查找...
  • Java数据结构-树
    2022-10-16 09:22
    划水yi术家的博客 Java树
  • 数据结构---树（Tree）
    2024-12-11 10:14
    菜鸟起航ing的博客 在数据结构中，是一种层次结构的数据结构，由节点（node）组成，其中每个节点通过边（edge）与其他节点连接。树是一种非线性的数据结构，广泛用于表示具有层级关系的数据。常见的树包括二叉树、平衡树、红黑树、B树...
  • Java数据结构—树
    2022-09-05 16:05
    Green_756的博客 java、数据结构、树
  • 数据结构之树（JAVA实现）
    2022-02-18 10:02
    weixin_38419670的博客 树（Tree）是一种抽象数据类型，用来模拟实现具有树状类型结构的数据集合。它具有n（n>=0）个有层次的有限结点。当n=0时，称为空树；n>0时，其余结点分为m个互斥的有限集合T1，T2，T3，每个集合分别称为子树。...
  • java数据结构——树的实现
    2022-03-27 23:03
    Ez4Sterben的博客 一、为什么需要树这样数据结构、 1.数组存储方式分析 优点：通过下表方式访问元素，速度快。对于有序数组没还可以使用二分查找提高检索速度。 缺点：如果要检索某一个具体值，效率比较低下 2.链式存储方式分析 优点...
  • 【算法】Java数据结构节点定义
    2020-03-15 19:26
    漆黑丶的博客 一、树的定义 /** 树的定义 */ Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 二、链表节点的定义 /** 链表节点...
  • Java数据结构之哈夫曼树
    2022-03-29 22:16
    假若爱有天意的博客 哈夫曼树又称最优二叉树，是一种带权路径长度最短的 二叉树 。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 中文名: ...
  • Java与数据结构——多叉树
    2022-10-27 17:17
    Jinsen Tan的博客 （2）B树的搜索：从根节点开始，对节点内的关键字（有序）序列进行二分查找，如果命中则结束，否则进入关键字所属范围的儿子节点；（1）B树的阶：节点的最多子节点个数，比如2-3树的阶是3，2-3-4树的阶是4；（2）有...
  • 数据结构---树-删除节点
    2022-08-21 15:07
    待我秃头归来的博客 树-删除节点
  • 没有解决我的问题, 去提问