摘要：
二叉树: 根节点 左叶子节点 右叶子节点 子树 二叉树的遍历: 广度遍历(层级) 插入到第一次出现的空节点上面 深度遍历: 前序(根左右) 中序(左根右) 后序(左右根) tree = Tree() #实例化一个二叉树for i in range(10): tree.add(i)tree.trave 阅读全文
摘要：
1 顺序查找 全局索引查找 乱序列表适用 缺点就是列表所有元素都要遍历 有序列表的 有限次数索引查找 核心就是找到了后面的元素就不遍历了 提高了查找的效率 2 二分查找 有序列表对于我们的实现搜索是很有用的。在顺序查找中，当我们与第一个元素进行比较时，如果第一个元素不是我们要查找的，则最多还有 n- 阅读全文