Java实现二进制搜索树

摘要: 二进制搜索树的Java实现. 您可以学习用于二叉树处理的递归和非递归技术.

难度: 初学者.

为了克服对树结构编程的恐惧，我决定再次实现二进制搜索树，以便掌握有关树结构编程的一些技能和方法. 以下是基本思想:

[1]关于容器和包装. 封装是非常重要的系统设计思想. 无论是面向过程的功能还是面向对象的对象，它都是实，都对使用者不可见. 二进制搜索树就是这样的容器. 在面向对象的编程中，为了实现树结构，自然要对树节点对象建模. 内部类在这里使用；外部类对二进制搜索树进行建模，并且树节点被实现为内部类.

[2]该程序尝试实现一个更实用的二进制搜索树，其中包括动态插入和删除操作. 查询给定的关键字实现二叉排序树，最小关键字和最大关键字；获得二叉树的有序列表（用于排序）等. 因为我希望将来使用此容器，而不仅仅是编程练习. 用于二叉搜索树操作的大多数算法都参考“算法2简介”的第12章，而删除操作则有些笨拙. 欢迎指出程序中的任何错误.

[3]步骤如下:

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-260782-1.html