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

问题描述

我正在编写一个利用二叉搜索树来存储数据的程序。在以前的程序（无关）中，我可以使用实现随Java SE6一起提供。有没有什么类似的二叉搜索树，或者我需要从头开始？

解决方案

你可以使用 TreeMap 。 TreeMap 实现为红色黑树，这是一个自平衡二叉搜索树。

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"?

解决方案

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

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