摘要：什么是树 在计算器科学中， 树 （英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成一个具有层次关系的集合。 树的特点 ​ 每个节点有零个或多个子节点； ​ 没有父节点的节点称为根节点； ​ 每一个非根 阅读全文

摘要：1、冒泡排序 冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1 # 冒泡排序 2 def bubbleSort(li): 3 n = le 阅读全文

摘要：排序算法 求最小值函数 1 #排序算法，求最小值函数 2 def findSmallest(arr): 3 samllest = arr[0] #存储最小值 4 samllest_index = 0 #存储最小元素的索引 5 for i in range(1,len(arr)): 6 if arr[ 阅读全文

摘要：1.条件 不是所有的数据类型都可以应用二分查找法，需要满足以下条件 是一个有序序列(索引数组) 已经排序好的序列 2.查找原理 是一个有序序列(索引数组) 已经排序好的序列 2.查找原理 在一个有序序列中查找一个指定的数，首先和这个序列的中间数相比，如果相等就找到返回。如果你这个中间数小，即在序列左 阅读全文