二叉搜索树真实世界的应用

Question

我正在大学学习Java数据结构和算法，我们遇到了二叉搜索树和树横向的主题，但我没有在编程中看到这些主题的目的。我知道它们可以修改这样你就可以控制搜索路径，并且可以改善搜索时间。我的问题如下：

1.何时在程序中使用二叉搜索树？（例子）

2.在实际应用中使用二叉搜索树的一些例子？

Answer 1

CouchDB，像大多数其他数据库一样使用二叉搜索树。这是一个article，描述了它如何使用它。你可能会发现它很有趣。