【发布时间】：2013-02-28 12:49:09
【问题描述】：
我在大学学习 Java 数据结构和算法，我们遇到了二叉搜索树和树横向的主题，但我没有看到这些主题在我的编程中的用途。我知道它们可以修改以便您可以控制搜索路径并改善搜索时间。我的问题如下：
1.什么时候在程序中使用二叉搜索树？（示例）
2.在实际应用中使用二叉搜索树的一些例子？
【问题讨论】：
-
如果您没有看到使用数组的优势，那么您就不了解二叉搜索树的问题。顺便提一句。一个应用程序是当您想要维护有序集合时。
-
搜索的优势是 O(log n) 与 O(n)。思考“分而治之”。
-
studying Java data structures听起来很奇怪。数据结构不仅用于 Java。尤其是搜索树非常广泛。
标签： java tree binary-search-tree