b+等數據結構總結

  由於非科班出身，所以像數據結構與算法類，通常底子比較薄，這裏主要對常見的數據結構作一下學習與總結； mysql innodb   b+樹； 先從二叉樹研究起： 二叉樹： 特點：就是最多隻有兩個孩子，而且，左兒子<父親<右兒子; 平衡二叉樹：（由於上面的二叉樹有多種組合形式，可能導致查找效率低下；這個時候就需要設計出更高效的二叉樹） 平衡二叉樹，其左子樹與右子樹的深度之差小於等1；這樣查找效率高

>>阅读原文<<