数据结构

leetcode题目 206. 反转链表（简单） 92. 反转链表II（中等） 25. K个一组翻转链表（困难） 反转链表 力扣第 206 题「反转链表」 反转部分链表 力扣第 92 题「反转链表 I

三道leetcode上的题目： 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历 前序遍历 前序遍历：中左右 中序遍历 中序遍历：左中右 后序遍历 中序遍历：左右中

位运算 二进制 5转换位二进制： ​ 5 = 2^+2^0 ==> 101 然后高位补0 ==> 00000101 -5转为位二进制： 先算出二进制码101 然后高位补0：00000101 然后取反码

链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括

顺序表定义 顺序表是在计算机内中以数组的形式保存的线性表，线性表的顺序是指一组地址连续的存储单元。 顺序表的实现 顺序表API设计 类名 MyArrayList 成员变量 private T[] el

冒泡排序 算法描述 比较相邻的元素。如果第一个比第二个大，则交换。 对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，这样最后的元素就是最大的数 针对所有元素重复以上的步骤，除了最后一个

算法描述 1.前提：有已排序的数组 2.定义左边界L，右边界H，确定搜索范围，循环执行二分查找 3.获取中间索引M=Floor(（L+R）/2) 4.获取中间索引A[M] 与待搜索的值T进行比较 A[

1. 红黑树的定义 红黑树是含有红黑链接并满足下列条件的二叉查找树： 2-3树和红黑树的对应关系 2.红黑树的API 2.1 节点类 因为每个节点都有一个指向自己的链接（从它的父节点指向它），我们可以

1.1 堆的定义 堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象. 堆的特性 1.它是完全二叉树 2.通常用数组来实现（如果一个节点的位置为k，则它的父节点的位置

​ ## 1.1 基本概念 ​ 二叉树：二叉树就是度不超过2的树（每个节点最多两个子节点） ​ 满二叉树：一个二叉树，如果每一层的节点都达到最大值，则这个二叉树就叫满二叉树(2^n-1) ​ 完全二