您的位置: 首页 > 文章 > java数据结构和算法——二叉排序树 java数据结构和算法——二叉排序树 分类: 文章 • 2024-09-05 08:26:34 目录 一、二叉排序树概念 二、数组构建成二叉排序树的示意图 一、二叉排序树概念 二叉排序树(Binary Sort Tree) 又叫二叉搜索树(Binary Search Tree),简称BST。 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。如果有相同的值,可以将该节点放在左子节点或右子节点。 二、数组构建成二叉排序树的示意图 示例需求:把 int[] arr=(7, 3, 10, 12, 5, 1, 9) 构建成二叉排序树