我对递归算法有很好的掌握,但是在设计二叉搜索树的递归算法时我通常会遇到困难。如果有人能指出他们认为有用的教程,特别是关于二叉搜索树的递归算法的设计,我们将不胜感激。 注意:我已经从包括 CLRS 在内的知名书籍中研究过这个主题。
最佳答案
您需要有关二叉搜索树递归算法设计的教程吗?它们在这里:
- 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对于此类问题始终是好 friend 。
关于c - 二叉搜索树的递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10465090/