c - 二叉搜索树的递归

Question

我对递归算法有很好的掌握，但是在为二叉搜索树设计递归算法时我通常会绊倒。如果有人能指出他们认为有用的教程，特别是关于二叉搜索树递归算法的设计，将不胜感激。注意：我已经从包括 CLRS 在内的知名书籍中研究过这个主题。

Answer 1

您需要有关二叉搜索树递归算法设计的教程吗？他们来了：

• 二叉搜索树 - Wiki
• EB树
• Nick Parlante的二叉树 - 斯坦福
• 二叉搜索树 - 普林斯顿
• 二叉搜索树 C++ 实现
• 二叉树遍历
• 数组上的平衡二叉搜索树
• 用于关联搜索的多维二叉搜索树 - Bentley
• 优先搜索树 - E. McCreight - 普林斯顿

无论如何，谷歌一直是这类问题的好朋友。