Contents
[1]. Math Implementation
[2]. Algorithm Implementation
[3]. Array
[4]. Linked List
-
4.1 实现单链表
-
4.2 实现非循环双向链表
[5]. Stack
- 5.1 用数组实现一个顺序栈
[6]. Queue
-
6.1 用数组实现一个顺序队列
-
6.2 基于查找实现一个优先级队列
-
6.3 基于小顶堆实现一个优先级队列
-
6.4 实现一个循环队列
[7]. Hash Table
[8]. Tree
-
8.1 实现二叉查找树结构，包括添加节点、查找最大值最小值、查找给定值是否存在、计算最大高度最小高度、判断是否是平衡二叉树、判断是否是二叉查找树、翻转二叉树
-
8.2 深度优先搜索
-
8.3 广度优先搜索
-
8.4 实现字典树（Trie Tree）
[9]. Heap
-
9.1 实现大顶堆
-
9.2 实现用小顶堆排序