數據結構簡單介紹

數組結構:   因爲數組的長度是固定的,數組刪除元素會生成新的數組。查詢快,增刪慢。   鏈表結構: 刪除,則修改地址,打斷連接。   紅黑樹 二叉樹:binary tree ,是每個結點不超過2的有序樹(tree) 。 簡單的理解,就是一種類似於我們生活中樹的結構,只不過每個結點上都最多隻能有兩個子結點。 二叉樹是每個節點最多有兩個子樹的樹結構。頂上的叫根結點,兩邊被稱作「左子樹」和「右子樹」。
相關文章
相關標籤/搜索