可以以与二叉搜索树类似的方式使用 TreeSet 吗？

Question

这是用于 Java 编程的。我一直在努力创建一个函数，该函数可以有效地查找和删除列表中的值是否可以充当其中先前值的前缀，并且我正在尝试编写具有良好运行时的代码。

经过大量挖掘和询问，我发现有人建议使用树集作为二叉搜索树 (BST)

现在，坦率地说，我对 BST 不太清楚，因为它们对我来说是一个新概念，所以我希望能有一些提示将我推向正确的方向。

显然，树集有一些“非常有用的功能”

Answer 1

您可以使用 TreeMap 数据结构。 TreeMap 实现为红黑树，是自平衡二叉搜索树。