二叉搜索树在现实世界的程序中使用？

Question

可能的重复：
二分搜索在实践中用在哪里？
二叉树有哪些应用？

我做了各种练习，涉及添加、删除、排序等。

然而，我很难想象二叉搜索树在现实世界程序中的使用。我的意思是它肯定比其他一些搜索算法快得多。但这是它唯一的用途吗？

您能给我一些在现实世界软件中使用该算法的示例吗？

Answer 1

每当您使用地图（或字典）时，您都在使用二叉搜索树。这意味着当您需要存储看起来像这样的数组时

myArray["not_an_integer"] = 42;

您可能正在使用二叉搜索树。

例如，在 C++ 中，有std::map和std::hash_map类型。第一个被编码为具有插入和查找的二叉树O(log(n))，而第二个被编码为哈希映射（具有O(1)查找时间）。

编辑：我刚刚找到这个答案。你应该看看它。