二叉搜索树的前驱和后继详细推导

后继和前驱 定义：一个结点的后继，是大于x.key的最小关键字的结点。            一个结点的前驱，是小于x.key的最大关键字的结点。 思路：找一个结点的前驱或者后继，无非是在三个区域找。 首先分析前驱： 满足两个条件，一是要小于当前键值，那么只有LP和LS区可以找。                     二要求是其中最大的值。我们知道，对于LP来说，X、LS、RS都属于他的右子树，

>>阅读原文<<