2021年7月12日
Java红黑树(二)
摘要： 寻找节点后继 对于一棵二叉查找树，给定节点t，其后继（树种比大于t的最小的那个元素）可以通过如下方式找到： t的右子树不空，则t的后继是其右子树中最小的那个元素。t的右孩子为空，则t的后继是其第一个向左走的祖先。 后继节点在红黑树的删除操作中将会用到。 ... 阅读全文
posted @ 2021-07-12 08:20 Mr.zzz 阅读(27) 评论(0) 推荐(0) 编辑