2016年7月8日
算法导论 第三部分——基本数据结构——二叉搜索树
摘要： 一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据二叉查找树的 阅读全文
posted @ 2016-07-08 19:18 NeilZhang 阅读(303) 评论(0) 推荐(0) 编辑