叶强的博客

转载地址：线性表的一些基本知识点1、树和二叉树的一些基本知识点1.1、树一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。1.1.1、树的基本术语：树结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；兄弟结点：同一双亲的孩子结点；堂兄结点：同一层上结点；...

1、 排序算法排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。算法分类:1.1、冒泡排序冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对...

参考文献： 1. Python就业班 2. 3.

转载地址：线性表的一些基本知识点线性表的一些基本知识点线性表是一种典型的线性结构。头结点无前驱有一个后继，尾节点无后继有一个前驱。链表只能顺序查找，定位一个元素的时间为O(N)，删除一个元素的时间为O(1)。1、线性表的顺序存储结构把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表。是一种随机存取的存储结构。顺序存储指内存地址是一块的，随机...

参考文献： 1. Python基础算法/剑指offer 2. 数据结构的一些概念

1、查找算法概述查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类： 1、静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2、无序查找和有序查找。无序查找：被查找数列有序无序均可； 有序查找：被查找数列必须为有序数列。平均查找长度（Average Sear...