题记:
这个章节知识量多,还要继续耐着性子摸索完,再一次站在巨人肩膀,自己摸索时借助下边的介绍工具,再根据大佬的笔记步步探索,虽然会慢,但感觉这一次是真的理解了。
0.算法图示使用工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
1.二叉搜索树
https://pdai.tech/md/algorithm/alg-basic-tree-search.html
2.平衡二叉树
注:平衡二叉树是后续学习树的基石,了解了平衡二叉树后,会发现后面的树很好就能入门。继续探索之路。
2.1 带有左旋右旋动图理解的平衡二叉树
https://blog.csdn.net/qq_37934101/article/details/81160254
2.2 比较详细介绍平衡二叉树理解
https://pdai.tech/md/algorithm/alg-basic-tree-balance.html
2.3 平衡二叉树代码实现
https://www.cnblogs.com/qm-article/p/9349681.html
3.红黑树
注:红黑树可以暂时作为理解
3.1比较详细的红黑树讲解
https://www.cnblogs.com/skywang12345/p/3245399.html
3.2自己理解的红黑树插入流程如下图:
![](https://i-blog.csdnimg.cn/blog_migrate/47e7fe1c27c7c50f95f16b236e8b61f8.png)
4.B树
4.1 b树比较详细的介绍,有图片进行辅助讲解
https://www.cnblogs.com/lianzhilei/p/11250589.html
5.B+树
5.1 比较详细的b+树介绍