二叉排序树二叉排序树BST(BinarySot(Search)Tree)：对于二又排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。算法描述：第一种情况:删除叶子节点(比如:2,5,9,12)思路：(1)需求先去找到要删除的结点targetNode(2)找到targetNode

 需要注意图中存在环路。JAVA：publicfinalNodecloneGraph(Nodenode){returndeepCopy(node,newHashMap<Integer,Node>());}privateNodedeepCopy(Nodenode,HashMap<Integer,Node>hisMap){if(null==node)return

二叉排序树BST1.问题描述数组（顺序存储）：未排序：优点：直接在数组末尾添加元素，速度较快；缺点：查找速度慢；已排序：优点：可以使用二分查找等查找算法，查找速度较快；缺点：为了保证数组是有序的，添加新数据时，找到插入位置后，后面的数据需要整体移动，速度较慢；链表（链式存储）：无论链表

二叉排序树BinarySortTree,简称BST，要求二叉排序树的任意一个非叶子节点的左节点的值<=该节点值<=右节点值1.0二叉排序树的创建和遍历思路分析节点类属性：value,

二叉排序树（BST树）一、介绍二叉排序树:所有叶子结点都要求左子结点比当前结点小，右子结点比当前结点大。优点：查询速度，新增结点速度都会更快。每判断一个结点，都会选择去往

分3种情况代码实现publicclassBinarySortTreeDemo{publicstaticvoidmain(String[]args){int[]arr={7,3,10,12,5,1,9,2};BinarySortTreebinary

1.为什么要用二叉排序树使用数组数组未排序，优点：直接在数组尾添加，速度快。缺点：查找速度慢.数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据