参考资料
大部分的章节都是按照自己在大学学习和工作实践过程中,形成的知识体系来写作的。
遇到一些超出知识体系的,大部分在线参考了维基百科,以及某些论坛及博客,感谢这些作者。
- 算法可视化: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
- Algorithms: https://algs4.cs.princeton.edu/home/
- 为什么快速排序占用额外的空间:https://stackoverflow.com/questions/12573330/why-does-quicksort-use-ologn-extra-space/12573403
- 维基百科,归并排序:https://en.wikipedia.org/wiki/Merge_sort
- 维基百科,堆排序:https://en.wikipedia.org/wiki/Heapsort
- 堆排序:https://brilliant.org/wiki/heap-sort
- 堆排序:http://www.codecodex.com/wiki/Heapsort
- 维基百科,AVL树:https://zh.wikipedia.org/wiki/AVL%E6%A0%91
- 2-3树与2-3-4树:https://blog.csdn.net/qq_25940921/article/details/82183601
- 什么是2-3树:https://zhuanlan.zhihu.com/p/92394224
- 2-3树与红黑树:https://riteme.site/blog/2016-3-12/2-3-tree-and-red-black-tree.html
- 2-3TreePPT:https://www.cs.drexel.edu/~amd435/courses/cs260/lectures/L-6_2-3_Trees.pdf
- 左倾红黑树代码实现:https://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html
- 通过2-3-4树理解红黑树:https://www.cnblogs.com/zhenbianshu/p/8185345.htm
- 维基百科,2–3–4 tree:https://en.wikipedia.org/wiki/2%E2%80%933%E2%80%934_tree
- 30张图带你彻底理解红黑树:https://www.jianshu.com/p/e136ec79235c