天天看點

軟體設計師-資料結構整理

一維數組a[n] 的存儲位址 a+i*len

二維數組a[m][n] 的 a[i][j]存儲位址:

  按行存儲  a+(i*n+j)*len

  按列存儲  a+(i+j*m) *len

稀疏矩陣: 如果一個n*n矩陣裡大量的元素都是0的話,則稱之為稀疏矩陣

  1.上三角矩陣 :矩陣中下标為i,j的元素對應的一維數組下标計算方式(2n-i+1)*i/2+j

  2.下三角矩陣 :矩陣中下标為i,j的元素對應的一維數組下标計算方式(i+1)*i/2+j

軟體設計師-資料結構整理
軟體設計師-資料結構整理
軟體設計師-資料結構整理

廣義表的長度就是n+1 ,深度就是括号的層數,比如以上就是長度為3深度為2;

軟體設計師-資料結構整理

         結點的度,指的是子節點個數。

         樹的度,結點的度數最高的就是樹的度。

         葉子結點,沒有子結點的結點。

         内部結點,非根結點,也非葉子結點

軟體設計師-資料結構整理

       滿二叉樹:沒有缺失結點。

      完全二叉樹:隻缺失最末端的結點。

前序周遊:根節點->左子樹->右子樹

中序周遊:左子樹->根節點->右子樹

後序周遊:左子樹->右子樹->根節點

繼續閱讀