二叉搜索树

• 搜索树与哈希表详解

  

  搜索树与哈希表详解，搜索,树,与,哈希,表,详解,一,、,搜索,树,1.1,，一、搜索树1.1 概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则右子树上所有节点的值都大于根节点的值；它的左右子树也分别为二叉搜索树。如：1.2 查找若根节点不为空：如果根节点==查找key 返回当前节点；如果根节点 >查找key在其左子树查找；如果根节...

  2023-04-11节点 搜索 搜索树