数据结构（十三）——二叉排序树

最新推荐文章于 2023-11-03 21:04:25 发布

_Tunan

最新推荐文章于 2023-11-03 21:04:25 发布

阅读量716

点赞数

分类专栏：数据结构文章标签：数据结构 java 二叉树

本文链接：https://blog.csdn.net/north_city_/article/details/119830073

版权

本文介绍了二叉排序树（BST）的概念，其中每个非叶子节点的左子节点值小于当前节点，右子节点值大于当前节点。允许相同值节点存在，可以放在左右子节点。通过示例数据(7, 3, 10, 12, 5, 1, 9)展示对应的二叉排序树结构，并指出经过中序遍历能获得有序数组。" 131184587,17438042,Python在高频交易策略中的关键问题分析,"['高频交易', 'Python开发', '算法优化', '数据处理', '系统安全']

摘要由CSDN通过智能技术生成

二叉排序树（BST）: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。

特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点

比如针对数据 (7, 3, 10, 12, 5, 1, 9) ，对应的二叉排序树为：
在这里插入图片描述
二叉排序树的建立与遍历

package binarysorttreee;

public class BinarySortTreeDemo {
   

	public static void main(String[] args) {
   
		int[] arr = {
   7,3,10,12,5,1,9};
		BinarySortTree binarySortTree = new BinarySortTree();
		for(int temp : arr)