BST树 - Java中的字典

Question

有没有人会告诉我是否在某处使用二进制树并在Java中创建字典？

Answer 1

这正是TreeMap班所做的。

Answer 2

是。您可以使用TreeMap类。

文档说它是用红黑树实现的。

  

红黑树是二叉搜索树，每个节点都有一种颜色   属性，其值为红色或黑色。此外   对二叉搜索树施加的普通要求   以下附加要求适用于红黑树

如果您想了解更多信息，请查看来源。