AVL Tree

覃超的《算法训练营》课程学习已接近尾声，通过这段时间的学习及训练，对数据结构和算法的认知进一步加深。从业务系统的CURD下沉到底层的数据结构和算法，回顾这些知识给我最大的感触是：这些数据结构和算法科学家/专家非常伟大。今天用一些时间总结课程里关于“树”的知识。读者需要注意的是，对于下文中提到的几种“树”，这里只做简单的介绍、小结。详细的推理和证明建议有兴趣的读者可以查阅详细的资料，本文就不再花费大量篇幅去拷贝各位科学家的论文。提示：本文里有些超链接需要自备科学上网工具才可访问。