2018年2月19日
二叉搜索树
摘要： 1. 二叉搜索树，又称BST。满足三个性质： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2. 二叉搜索树的遍历： 前序：先根节点，再左子树，后右子树 中序：先左 阅读全文
posted @ 2018-02-19 16:53 IvanB.G.Liu 阅读(151) 评论(0) 推荐(0) 编辑