二叉樹、B樹、B+樹、紅黑樹

一、二叉樹 定義：即每個結點都最多隻有兩個子結點的樹           完全二叉樹：高度爲k的二叉樹，其1~h-1層爲滿結點，且其h層（葉子結點層）的節點從左至右依次排列（最多2^h-1個，最少0個）             滿二叉樹：除最後一層外，每個結點都有左右子結點的二叉樹              平衡二叉樹：任一結點的左右子樹的高度差絕對值不超過1，且左右子樹均爲平衡二叉樹（防止樹退化

>>阅读原文<<