二叉搜索樹的前驅和後繼詳細推導

後繼和前驅 定義：一個結點的後繼，是大於x.key的最小關鍵字的結點。            一個結點的前驅，是小於x.key的最大關鍵字的結點。 思路：找一個結點的前驅或者後繼，無非是在三個區域找。 首先分析前驅： 滿足兩個條件，一是要小於當前鍵值，那麼只有LP和LS區可以找。                     二要求是其中最大的值。我們知道，對於LP來說，X、LS、RS都屬於他的右子樹，

>>阅读原文<<