二叉搜索树的递归

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始终是一个很好的朋友对这种类型的问题。