數據結構2(二叉樹)

目錄   1:什麼是二叉樹 2:代碼簡單實現 3:二叉樹結構分析(二分法查詢思想) 3.1:查詢 3.1:插入 4:紅黑樹 4.1什麼是紅黑樹 4.2紅黑樹旋轉,變色演示: 5:紅黑樹總結 1:什麼是二叉樹 二叉樹是樹形結構的數據,之所以叫二叉樹是因爲每個節點只能分兩個叉,如所示: 該結構每一層的數據是二的n次方.規律如下 第一層:2*0=1 第二層:2*1=2 第二層:2*2=4 總數爲:2*3
相關文章
相關標籤/搜索