撑起一片阳光

摘要： 二叉排序树 1.二叉排序树的介绍 二叉排序树：BTS（Binary Sort Tree）,对于二叉排序树的任何一个非叶子节点，要求左子节点的值小于当前节点的值，右子节点的值大于当前结点的值。如果有相同值，可以将该结点放到左边或右边。 比如：{7，3，10，12，5，1，9} 2.排序二叉树的新增 思 阅读全文