2017年5月5日
二叉搜索树的整理
摘要： 二叉搜索树满足以下性质： 1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.它的左、右子树也分别为二叉排序树。 对于一个序列任意排序形成的二叉搜索树，中序遍历的结果唯一。 二叉搜索树的名词： 1.键值：节点的数 阅读全文
posted @ 2017-05-05 00:49 HazelNuto 阅读(308) 评论(1) 推荐(1)