摘要：
树：是一种抽象的数据类型 树的作用：用来模拟树状结构性质的数据集合 树的特点： 每个节点有零个或者多个节点 没有父节点的节点，叫做根节点 每一个根节点有且只有一个父节点 除了根节点外，每个节点可以分成多个不相交的子树 叶节点和终端节点：度为零的节点 树的种类：无序树和有序树 有序树：（多用链表存储） 阅读全文
摘要：
搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分查找优缺点; 优点是比较次数少，查找速度快，平均性能好 缺点是要求待查表为有序表，且插入删除困难 二分查找的前提：1.有序序列 2.顺序表（时间复杂度为O(1)） 二分查找的时间复杂度： 最优时间复杂度：O(1) ， 最坏时间复杂度 阅读全文
摘要：
1.冒泡排序 def bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n - 1): """j=0,1,2,n-2""" count = 0 """内层循环控制从头到尾的遍历""" for i in range(0, n - 阅读全文
摘要：
1.冒泡排序： 比较相邻的元素，如果第一个比第二个大，那就交换位置 让大的元素跟下一个相邻的元素作比较，如果大于交换位置 对所有元素重复以上步骤（除了最后一个），直到没有任何一个需要作对比 2.选择排序： 从未排序序列中找到最小的元素放到序列的初始位置， 再从剩余未排序序列中找到最小的元素放到已排序 阅读全文