红黑树叶子节点为什么用黑色哨兵节点表示而不用空表示
红黑树性质三:
- 所有叶子都是黑色(叶子是NIL节点)
为什么要定义这个性质,直接把所有叶子定义成空可以吗?在判断的时候,为什么用(node == nil)而不是(node == null)
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
红黑树性质三:
为什么要定义这个性质,直接把所有叶子定义成空可以吗?在判断的时候,为什么用(node == nil)而不是(node == null)
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论