2017年7月25日

二叉搜索树（BST）
摘要： 二叉搜索树需满足以下四个条件： 1.若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.任意节点的左、右子树也分别为二叉查找树； 4.没有键值相等的节点。 如下图所示： 这里主要分析下删除操作，（插入操作 阅读全文
posted @ 2017-07-25 17:44 一只小蜗牛12138 阅读(340) 评论(0) 推荐(0) 编辑

导航