forked from liuxinyu95/AlgoXY
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTODOLIST
More file actions
22 lines (20 loc) · 765 Bytes
/
TODOLIST
File metadata and controls
22 lines (20 loc) · 765 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Ideas:
- It's good to introduce the random access sequence problem with MTF
That, neither purely array nor the linked-list can perform well in
MTF (search for x, then remove x, and move x to the front).
Then we can introduced how to implement the random access sequence
including:
Numeric representation and binary tree solution;
Catenable list solution;
Finger tree solution;
After that, we introduce about how to implement linked list in a settings
without pointer
- Introduct BWT before MTF
Backlogs:
- Add ANSI C version BST
- Review Python, Scheme BST
- Add C++/C version of RBT
- Add C/C++ version of AVL tree
- Add MTF algorithm
- Add C/C++ version of Binomial heap
- Add appendix chapter contains basic FP routines.