美文网首页
二叉查找树(Binary Search Tree)

二叉查找树(Binary Search Tree)

作者: 阿_贵 | 来源:发表于2018-11-21 13:04 被阅读0次

二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)

它或者是一棵空树,或者是具有下列性质的二叉树: 

若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;

若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树

相关文章

网友评论

      本文标题:二叉查找树(Binary Search Tree)

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