guoxu00的博客

原创 数据结构中二叉搜索树

一.  二叉搜索树的概念：二叉搜索树又称二叉排序树，二叉排序树有如下性质：1.若他的左子树不为空，那么他的节点数小于他的根节点数；2.若他的右子数不为空，那么他的节点数大于他的根节点数；3.他的左右子数也分别为二叉搜索树；二.  二叉搜索树的基本操作：1.搜索：若根节点不为空   如果根节点key==查找key，返回true；  如果根节点key > 查找key，在其左子树查找；   如果根...