数据结构与算法简记:二叉查找树相关操做

二叉查找树(Binary Search Tree)又称或二叉搜索树或二叉排序树,它知足下面的条件:node 若是左子树不为空,则左子树上的全部节点值都小于根节点 若是右子树不为空,则右子树上的全部节点值都大于根节点 全部子树都遵循以上规则 因此二叉查找树从总体看来,是按中序序列从小到大排序的一棵二叉树,以下图所示:web 二叉查找树有经常使用的几个基本操做,包括:向树中插入一个指定值的节点,查找指
相关文章
相关标签/搜索