2018年9月9日
二叉搜索树的前驱和后继详细推导
摘要： 后继和前驱 定义：一个结点的后继，是大于x.key的最小关键字的结点。 一个结点的前驱，是小于x.key的最大关键字的结点。 思路：找一个结点的前驱或者后继，无非是在三个区域找。 首先分析前驱： 满足两个条件，一是要小于当前键值，那么只有LP和LS区可以找。 二要求是其中最大的值。我们知道，对于LP 阅读全文
posted @ 2018-09-09 15:39 巴特曼 阅读(10112) 评论(2) 推荐(3)