理解
在二叉树的基础上,假设一个节点值都为Integer类型,现在有一个节点A,那么A的左子树中的所有值一定小于A节点的值,A的右子树中的所有值一定大于A的节点的值,如果一个二叉树的所有节点都具备这样的特征,那么当前二叉树就可以称为二叉查找树
是否查找树对比
对于上图,只有左边的二叉树可以称为二叉查找树,右边的二叉树不能称为二叉查找树,因为右图中的根节点6的左子树,21437中节点7的值大于了6,所以不能称为查找树
在二叉树的基础上,假设一个节点值都为Integer类型,现在有一个节点A,那么A的左子树中的所有值一定小于A节点的值,A的右子树中的所有值一定大于A的节点的值,如果一个二叉树的所有节点都具备这样的特征,那么当前二叉树就可以称为二叉查找树
对于上图,只有左边的二叉树可以称为二叉查找树,右边的二叉树不能称为二叉查找树,因为右图中的根节点6的左子树,21437中节点7的值大于了6,所以不能称为查找树
本文标题:二叉查找树
本文链接:https://www.haomeiwen.com/subject/dlqtcctx.html
网友评论