Introduction to Algorithm( chapter 9 and 10)

順序統計主要是利用快排中分割的思想,然後進行遞歸地對元素進行劃分。然後每5個元素爲一組主要是選取比較好的接近於中位數的數來當Pivot.

基本數據結構中,利用數組來實現雙向鏈表主要有兩種方法:一種是多維數組,每一維作爲一個域,然後一縱列代表一個對象。或者像圖像中RGB排列的那種方式來存儲,將一個對象的多個域連續存儲在一維數組中。

而對於有根樹,當一個父節點包含多個孩子時,可以用左孩子-右兄弟的結構將這棵樹存儲成二叉樹的形式,而非傳統的父親-子節點的形式來存儲,因爲每個父親包含的孩子數量可能是不同的,這樣會造成極大的浪費。可見設計一個良好的數據結構對於問題的處理也是相當重要的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章