Mysql與索引有關的樹的概念

1.簡單地認識下與索引有關的數據結構： 樹的簡單概念：由n個節點組成具有層次關係的集合，根朝上葉朝下 樹的特點：每個節點有0或多個子節點，無父節點稱爲根節點，每個非根節點有且只有一個父節點，每個節點可分爲多個不相交的子樹(父節點除外) 二叉樹的簡單概念：每個節點最多有2個子樹的樹結構，有左右子樹之分 二叉查找樹的簡單概念：二叉樹的前提下，左子樹上所有節點的值均小於/等於其父節點的值，右子樹上所

>>阅读原文<<