摘要: 1:二叉排序树,又称二叉树。其定义为:二叉排序树或者空树,或者是满足如下性质的二叉树。 (1)若它的左子树非空,则左子树上所有节点的值均小于根节点的值。 (2)若它的右子树非空,则右子树上所有节点的值均大于根节点的值。 (3)左、右子树本身又各是一颗二叉排序树。 上述性质简称二叉排序树性质(BST性 阅读全文
posted @ 2017-09-29 09:15 一串字符串 阅读(769) 评论(0) 推荐(0) 编辑