简介
1.
基本数据结构 (Basic Data Structures
1.1.
单链表 (Linked list)
1.1.1.
实现
1.1.2.
文档
1.2.
队列 (Queue)
1.3.
二叉树 (Binary Tree)
1.4.
二叉堆 (Binary heap)
2.
分治算法 (Divide and conquer algorithms)
2.1.
范围最值查询 (Range Minimum Query)
2.2.
换硬币问题
2.3.
子集问题
2.4.
汉诺塔 (Tower of Hanoi)
2.5.
二分搜索 (Binary search)
2.6.
快速排序 (Quicksort)
2.7.
格雷码 (Gray code)
3.
动态规划 (Dynamic programming)
3.1.
编辑距离 (Edit distance)
3.2.
数字三角形
3.3.
最大 K 乘积
3.4.
0/1 背包问题 (0/1 knapsack problem)
4.
贪心算法 (Greedy algorithm)
4.1.
活动选择问题 (Activity-selection problem
4.2.
最优分解问题
5.
回溯算法 (Backtracking)
5.1.
八皇后问题 (Eight queens puzzle)
5.2.
最小重量机器设计问题
Light
Rust
Coal
Navy
Ayu
明无梦的数据结构与算法学习之路
二叉树 (Binary Tree)
每个节点最多有两个子树的树结构,左节点被称为「左子树」,右节点被称为「右子树」