美文网首页
二叉查找树

二叉查找树

作者: eliteTyc | 来源:发表于2019-06-25 16:20 被阅读0次

    理解

    在二叉树的基础上,假设一个节点值都为Integer类型,现在有一个节点A,那么A的左子树中的所有值一定小于A节点的值,A的右子树中的所有值一定大于A的节点的值,如果一个二叉树的所有节点都具备这样的特征,那么当前二叉树就可以称为二叉查找树


    是否查找树对比

    对于上图,只有左边的二叉树可以称为二叉查找树,右边的二叉树不能称为二叉查找树,因为右图中的根节点6的左子树,21437中节点7的值大于了6,所以不能称为查找树

    相关文章

      网友评论

          本文标题:二叉查找树

          本文链接:https://www.haomeiwen.com/subject/dlqtcctx.html