java - BST 树 - Java 中的字典

Question

有谁会告诉我是否有使用二叉树在 Java 中创建字典的实现？

Answer 1

这正是TreeMap课堂所做的。

Answer 2

是的。您可以使用 TreeMap 类。

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

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

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