javascript - 使用二叉搜索树数据结构的地方

Question

我是 javascript 中数据结构的新手，正在尝试了解如何弄清楚是否应该使用 BST 解决特定问题。我们应该使用 BST 来解决什么样的问题。

Answer 1

它用于许多数据不断进入/离开的搜索应用程序，例如许多语言库中的 map 和集合对象。支持插入和删除操作，保持数据有序，是红黑树、AVL树等数据结构的基础

例如，你想在二叉搜索树中找到最大的数字，你从根节点开始，你总是搜索右子树，直到到达叶节点。BST 搜索操作的时间复杂度平均为 O(log N)，这意味着如果您将数据数量从 10 增加到 100 万，您的等待时间只会从 4 增加到 20，因此与线性相比，它的时间效率非常高搜索并尝试所有可能的方法。多亏了 m.raynal 我忘了说 O(N) 最坏情况下操作的时间复杂度

您可以在CodeForces 中找到并解决一些关于二进制搜索算法和BST 数据结构的问题，以便更好地理解。