数据结构-常用树总结

数据结构-常用树总结 0x01 摘要 本文会简单说下常用的树形结构如AVL树、红黑树、B树、B+树的一些知识点，从时间复杂度、使用场景等作对比。 0x02 对比 名称 简介 旋转规则 插入 删除 查找 使用场景 AVL树 高度平衡二叉查找树，左右子树高度差不超过1 不满足高度平衡就旋转直到平衡 O(logN) O(logN)，但最坏旋转logN次 O(logN) 查找多，数据变动少 红黑树 根黑叶

>>阅读原文<<