二叉搜索树 - Java 实现 [英] Binary Search Tree - Java Implementation

查看:21
本文介绍了二叉搜索树 - Java 实现的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

I'm writing a program that utilizes a binary search tree to store data. In a previous program (unrelated), I was able to implement a linked list using an implementation provided with Java SE6. Is there something similar for a binary search tree, or will I need to "start from scratch"?

推荐答案

您可以使用 TreeMap 数据结构.TreeMap 实现为红黑树,这是一棵自平衡二叉搜索树.

You can use a TreeMap data structure. TreeMap is implemented as a red black tree, which is a self-balancing binary search tree.

这篇关于二叉搜索树 - Java 实现的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆