二叉搜索树的递归

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始终是这类问题的好朋友。