树相关总结：二叉树、AVL树、红黑树、B树、B+树

文章目录 一、二叉树 1、概念和分类 2、二叉树的性质 3、特殊情况（完全二叉树和满二叉树） 4、二叉树的遍历 二、二叉搜索树和二叉平衡树 1、两种树的基本认识 2、二叉搜索树查找的性能分析 三、 AVL树和红黑树 四、B树和B+树 B树和B+树的区别 树在数据结构中非常重要，应用也很广泛，比如文件系统的管理，有根目录，里面有文件等等，我们先看一下树的基本概念，方便后续学习；后面会有一些特殊树的介

>>阅读原文<<