红黑树叶子节点为什么用黑色哨兵节点表示而不用空表示

发布于 2022-09-11 20:12:23 字数 128 浏览 8 评论 0

红黑树性质三:

  1. 所有叶子都是黑色(叶子是NIL节点)

为什么要定义这个性质,直接把所有叶子定义成空可以吗?在判断的时候,为什么用(node == nil)而不是(node == null)

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文