數據結構樹--------B樹、B+ 樹、B- 樹、二叉樹的基本概念

一、樹 1. 什麼是樹 1. 樹是一種非線性的高級數據結構，在一些複雜的算法中都會用到樹這種數據結構。 2. 樹的定義： 樹是n 個節點的有限集。當 n = 0 時，被稱爲空樹。在任意一個非空樹中，有一下幾個特點： 有且僅有一個特點的節點被稱爲根節點 當 n  > 1 時，餘節點可分爲 m 個互不相交的有限集，每一個集合本身又是一個樹，稱爲根的子樹。 2. 樹相關的術語 1、樹結點：包含一個數據元

>>阅读原文<<