数据结构与算法

题目 找出来一个字符串中最长不重复子串 例如 12311 最长子串为 123，因为 1231 里面有两个1，在比如 12315 最长子串为 2315 思路 使用可变长的窗口，从起始位置依次查找元素 每

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。 左子树和右子树是有顺序的，次序不能任意颠倒。 即使树中某结点只有一棵子树，也要区分…

B+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。 在B+Tree中，所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上，而非叶子节点上只存储key值信息，这样可以大大加大每个节点存储的k…

平衡多路查找树(B-Tree) 演变自 平衡二叉树，是为磁盘等外部存储设备设计的一种平衡查找树。 InnoDB 存储引擎中，可通过参数 innodb_page_size 可以将页的大小设置为4K、8K、16K。 InnoDB 中，数据的读写都是以页为单位的，如果一个页中的每条数…

平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。 如果在AVL树中进行插入或删除节点，可能导致AVL树失去平衡。 用手将左树的头节点的小球提起来，一直提到比原始头节点还高的位置。此时，原始头节点"掉了下来"，左树头节点成为新的头节点。

结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 树（Tree）是n（n>=0)个结点的有限集。 根(root)节点，它是树的头节点，所有的节点都直接或间接扩展自根节点。 如图，A是根节点，B、C、D、E、F 都是A 的子节点。 准确来说， B、C是A的直接子节点，D…

Redis列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边） 一个列表最多可以包含 232 - 1 个元素 (4294967295, 每个列表超过40亿个元素)。 批量删除某个元素：lrem 键 个数 元素 个数为正数则从左往右删除…

链表是一种物理存储单元上非连续、非顺序的存储结构。

定义数组是具有相同的数据类型且按一定次序排列的一组变量的集合体构成一个数组的这些变量称为数组元素从上面的定义可以看出数组元素的类型是相同的数组元素是有选项的在数据结构中的位置可以看到数组在逻辑上是线性

数组采用一段连续的存储单元来存储数据。