数据结构与算法

@TOC 栈 括号匹配 前/中/后缀表达式 中缀表达式 => 后缀表达式 后缀表达式如何计算？ 递归 队列 双端队列 数据结构之队列 这个可以看之前的一篇博客，很简单 串 KMP算法 朴素匹配就不用多

败者树 在不使用败者树的情况下，进行k路归并，S趟归并需要的比较次数为 k路归并的败者树深度为⌈log2k⌉，则最多需要⌈log2k⌉次比较，总的比较次数为 置换-选择排序 首先从初始文件中输入 6

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 B树 B树，多路平衡查找树 B树中所有结点的孩子个数的最大值称为B树的阶，用m表示 性质 一棵m阶B树或为空树，或为满足如下特性的m叉树 每个结点

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 红黑树的性质 黑红树肯定是一个二叉排序树，但不一定是平衡二叉树 性质口诀：左根右，根叶黑，不红红，黑路同 满足二叉排序树，则左结点 < 根节点 <

二叉排序树(BST) 二叉排序树(Binary Search Tree)是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有如下性质的二叉树： ⑴ 若它的左子树非空，则左子树

线性表结构 顺序查找 顺序表和链表的结构都可以 简单顺序查找 时间复杂度：O(n) 折半查找的判定树必为平衡二叉树 没有哨兵的方式 需要判断数组越界的情况 有哨兵的方式 不需要判断数组越界 若线性表中

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 无向图 vs 有向图 无向图：(v，w)；有向图：<v，w> 在图形中那个的区别就是带不带箭头 简单图 vs 多重图 不存在重复边 不存在顶点到自

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 基本概念 在传统的二叉树上，若(某结点)无左子树，令 lchild 指向其前驱节点；若无右子树，令 rchild 指向其后继节点 标志域的含义 l

基本概念和性质 先进先出：最后插入队列中的元素总是最后被删除；每次从队列中删除的总是最早插入的元素 栈和队列的主要区别：插入、删除操作的限定不一样 顺序队列 顺序队列会产生“假溢出”的问题，即无法使用