樹相關總結：二叉樹、AVL樹、紅黑樹、B樹、B+樹

文章目錄 一、二叉樹 1、概念和分類 2、二叉樹的性質 3、特殊情況（完全二叉樹和滿二叉樹） 4、二叉樹的遍歷 二、二叉搜索樹和二叉平衡樹 1、兩種樹的基本認識 2、二叉搜索樹查找的性能分析 三、 AVL樹和紅黑樹 四、B樹和B+樹 B樹和B+樹的區別 樹在數據結構中非常重要，應用也很廣泛，比如文件系統的管理，有根目錄，裏面有文件等等，我們先看一下樹的基本概念，方便後續學習；後面會有一些特殊樹的介

>>阅读原文<<