二叉搜索樹的遞歸

Question

我對遞歸算法有很好的把握，但是在設計二叉搜索樹的遞歸算法時，我經常會遇到挫折。如果任何人都可以指向他們認爲有用的教程，特別是二叉搜索樹的遞歸算法的設計，那麼將不勝感激。 注：我已經從包括CLRS在內的知名書籍中學習了這個主題。

Answer 1

你需要關於二叉搜索樹的遞歸算法設計的教程嗎？在這裏，他們是：

• Binary search tree - Wiki
• EBTree
• Binary Trees by Nick Parlante - Standford
• Binary Search Trees - Princeton
• Binary Search Tree C++ implementation
• Binary Tree Traversals
• Balanced binary search tree on array
• Multidimensional Binary Search Trees Used for Associative Searching - Bentley
• Priority search tree - E. McCreight - Princeton

反正Google始終是一個很好的朋友對這種類型的問題。