随笔分类 -  数据结构和算法

摘要：本质上是一种完全二叉树（最后一层节点的叶节点都是向左靠拢），（叶节点：没有孩子的节点） 满二叉树：所有节点都是满的 分为两个类型： 1.最大堆: 所有父节点的值都大于左右孩子节点的值 2.最小堆：所有父节点的值都小于左右孩子节点的值 二叉堆根节点叫堆顶 1.二叉堆的自我调整 自我调整就是把不符合堆性 阅读全文

摘要：一.二叉树 满二叉树和完全二叉树的概念： 满二叉树要求所有分支都是满的，根、节点、左右孩子 完全二叉树没有满二叉树严格 只需要最后一个序号的节点之前的节点都齐全就可以。 存储方式： 1.链式存储（链表） 跟链表不同之处就是从一个指向下一个元素next元素变为left right两个元素 2.数组（顺 阅读全文

摘要：优化顺序表和链表的缺点 工作模式：数据存储方式是随机的，有个数据和整形游标来表示每个节点的元素（链表是数据和指针结合）， 整形变量就是下个元素的下标。 备用链表： 1.静态链表表示的是存储的数据的链表，而备用链表就是空闲可用的或者已用完的链表，留着后期使用。 2.数据表是从下标1开始， 备用表是下标 阅读全文

摘要：把所有数据用一根线儿串起来，再存储到物理空间中， 一对一关系 线性表分为以下两种 顺序存储结构(顺序表) 链式存储结构(链表) 术语表示： 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”； 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为 阅读全文

摘要：BF算法： 原理:普通模式匹配算法，其实现过程没有任何技巧，就是简单粗暴地拿一个串同另一个串中的字符一一比对，得到最终结果。 字符串匹配简单方式是第一个字母跟对比字符串的第一个字母对比, 相同就对比第二个字符串, 不相同就整体往后移，以此类推. 这样的查找方式是无效率的. KMP算法思想： 一个基本 阅读全文