什么是二叉搜索树 二叉搜索树(Binary Search Tree),(又名:二叉查找树、二叉排序树)它或者是一棵空树。是一种特殊的二叉树,具有以下性质: 若它的左子树不为空,则左子树上所有节点的值都小于根结点的值。 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值。 它的左右子树也分别为二叉搜索树。 二叉搜索树原理: 二叉搜索树的查找过程和二叉树类似,通常采取二叉链作为二叉搜索树的存储结构。中序遍历二叉搜索树可以可到一个关键字的有序序列;一个无需序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过…

2019年7月11日 0条评论 25点热度 阅读全文