摘要：
1 二叉搜素树(BST) 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 二叉搜素树: 空二叉树或者满足一下条件的非空二叉树 1) 非空左子 阅读全文
摘要：
1 树和树的表示 在客观世界中有许多事物存在层次关系 如: 人类社会的家谱; 社会的组织结构; 图书信息管理等等 分层次组织在管理上有更高的效率 对于信息管理, 常用的操作有增加删除和查询, 在树中查询是重点 关于查找 查找: 根据某个给定的关键字K, 从集合R中找出关键字与K相同的记录 静态查找: 阅读全文
摘要：
1 堆栈 1.1 堆栈的概念 表达式求值问题 表达式 = 运算数 + 运算符号 不同的运算符号优先级不一样 一般地, 运算是见到运算符号进行运算, 但是在一般的表达式中, 运算符号前面的值我们能够知道, 但是后面的值不一定是当前运算符运算的值, 因此这个运算增加了很大的困难 中缀表达式: 运算符位于 阅读全文