二叉搜索树 - Java 实现

2022-08-31 20:46:33

我正在编写一个利用二叉搜索树来存储数据的程序。在以前的程序(不相关)中,我能够使用Java SE6提供的实现来实现链表。二叉搜索树是否有类似的东西,或者我需要“从头开始”?


答案 1

您可以使用树状图数据结构。 实现为红色黑色树,这是一个自平衡的二叉搜索树。TreeMap


答案 2

根据集合框架概述,您有两个平衡的树实现:


推荐