2024年1月9日
第十一节：平衡树、AVL树(简介、旋转详解、代码实操)
摘要： 一. 平衡树详解 1. 什么是平衡树？ 平衡树（Balanced Tree）是一种特殊的二叉搜索树： 其目的是通过一些特殊的技巧来维护树的高度平衡； 从而保证树的搜索、插入、删除等操作的时间复杂度都较低； 2. 为什么需要平衡树？ 如果一棵树退化成链状结构，那么搜索、插入、删除等操作的时间复杂度就会 阅读全文
posted @ 2024-01-09 16:40 Yaopengfei 阅读(10) 评论(1) 推荐(0) 编辑