摘要：
前言 参考： 哈夫曼树（赫夫曼树、最优树）详解 哈夫曼编码 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487422.html 概念 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。 路径长度： 路径上的分支数目称为路径长度。 树的路径长度：从 阅读全文
摘要：
前言 在《大话数据结构》P190 页中有一句话：其实线索二叉树，就等于是把一棵二叉树转变成了一个双向链表。 对于这句话实在想不懂，线索二叉树只是把二叉树以某种次序遍历把空域填上前驱或后继而已，若度为 2 的结点没有多余的指针域用于线索了，那双向链表就断了啊。 李柱明博客：https://www.cn 阅读全文
摘要：
前言 主要描述二叉树。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487394.html 树的定义 树： 树是 n(n>=0) 个结点的有限集。 n = 0 时为空树。 n > 0 时，即是非空树时，有且仅有一个根结点。 m > 0 时，子树的个数没有限 阅读全文
摘要：
目录前言串的定义串的比较串的抽象类型数据串与线性表的比较串的数据串的存储结构串的顺序存储结构串的链式存储结构朴素的模式匹配算法模式匹配的定义朴素的匹配方法（BRUTE FORCE 算法，BF 算法）时间复杂度分析KMP 模式匹配算法KMP 与 BF 算法KMP 算法原理模式串向右移动距离的计算基于 阅读全文
摘要：
前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487349.html 队列的定义 队列（queue）-- 只允许在一端进行插入操作，而在另一端进行删除操作的线性表： FIFO：先进先出的线性表。 允许插入的一端称为队尾，允许删除的一端称为队头。 注意： 阅读全文
摘要：
前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487342.html 栈的定义 定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 栈首先是一个线性表，栈元素具有线性关系。为特殊的线性表。 栈顶（top）：允许插入和删除的一端称为栈顶。 阅读全文
摘要：
前言 指针或引用的含义 指针丢失和内存泄漏 哨兵简化实现难度 边界条件处理 多看代码多练 李柱明博客：https://i.cnblogs.com/posts/edit-done;postId=15487326 指针或引用的含义 指针和引用都是一个意思，都是存储所指对象的内存地址。 理解指针非常重要， 阅读全文
摘要：
前言 个人认为链表是常用的基础数据结构之一。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487315.html 缓存 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 当 阅读全文
摘要：
前言 本笔记主要记录数组的一些基础特性及操作。 顺便解答下为什么大部分编程语言的的数组是从 0 开始的。 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487306.html 线性结构与非线性结构 线性结构： 线性表就是数据排成像一条线一样的结构。每个线性表 阅读全文
摘要：
前言 李柱明博客：https://www.cnblogs.com/lizhuming/p/15487297.html 线性表的定义 线性表： 线性表（list）- 零个或多个数据元素的有限序列。 序列：第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 有限：元素的个数是有 阅读全文