推 pm6520:順便夢一下資料庫管理 01/16 00:18
推 Jastlo: 我也比較想要DATABASE 01/16 00:51
剛剛做夢的時候突然夢到桌上擺一張紙
內容寫著資料結構每章的重點整理？！(或者是說該會的？！)
我也不知道是不是有用...
總之，po上來給大家明天要考的人瞧瞧
希望可以增加大家唸的動力...= =|||
---------------------------------------------------------------------------
ch6
1.畫出一棵唯一二元樹by中序、前序或後序。
2.計算最多節點數的公式。
3.祖先節點與子孫節點的關係。(6-1)
ch7
1.判斷是否為二元搜尋樹。
2.二元搜尋樹的定義。(7-2)
3.加入節點後的樣子。(7-4)
ch8
1.為什麼要用堆積？(Hint:與排序有關)(8-2)
2.為什麼堆積可以不管左右？(8-3)
3.判斷是否為堆積。(8-2)
4.分層堆積不會考？！
ch9
1.判斷是否為AVL(9-2)
ch10
1.2-3樹與2-3-4樹的定義
2.加減節點後長什麼樣子？
ch11
1.B-tree與2-3樹還有2-3-4樹有何不同？
2.m-way的定義。
3.為什麼要使用m-way？
ch12
1.如何決定一棵最小擴展樹？(有兩個方法)
2.縱向優先。
3.橫向優先。
4.算出最短路徑。
5.演算法從哪到哪
ch13
1.排序方法及過程。
2.程式碼(片段公式填充？！)
3.什麼情況下應用哪種方式
ch14
1.雜湊解決overflow
2.鍊結串列實作(要會改)
-----------------------------------------------------------------------------
我夢到的大概就是這些
希望對大家有幫助
不然...就當我雞婆只是來賺批幣也無妨...
祝各位考試順利！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.117.67