個人理解：
1、我認為關鍵是如何合理地將資料放到樹形結構裡（放的方式就是中序排序，即遍歷一遍順序與之相同）
2、二叉搜尋樹類似於二分，可以與折半搜尋相比較，雖然思想相似，但是他們的時間效能有時不相同
例如 如果防止不當，42放到了左半枝，這樣就會導致如果輸入31開始比對就會產生位置確認不準確的問題
把一組樹存在乙個樹型結構中，然後排序方法一左兒子節點小於父親節點，右兒子大於父親節點，這樣建樹。
查詢的方法：
eg1:若查詢54，首先與30比，大於，往右走；再與63比，小於，往左走；再與42比，大於，往右走；再與54比，相等。
eg2:若查詢90，首先與30比，大於，往右走；再與63比，大於，往右走；再與87比，大於，往右走；再與95比，小於。（最終還要往回回溯一下，檢查一下87的左枝幹72的有枝幹是否有合適的）
個人理解：我認為生成樹問題就是對dfs、bfs遍歷過程中路徑的記錄，然後最後用樹形結構把整個路徑描述出來。
遍歷過程很多，像dfs一般就是遍歷到最深的一層就算完成。 bfs生成樹理解為擴散式的圖
大致實現原理：
利用取餘數將資料分成多少份數（即位址範圍）公式h（k）＝k mod 16
查詢是利用餘數快速查詢。
畫出的雜湊表如上面的
如果碰到餘數相同的就用紅色標記往後補
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...
資料結構複習
1 希爾排序最壞複雜度o n2 不穩定 2 堆排序最壞複雜度o nlogn 不穩定 3 快速排序額外空間複雜度o logn 不穩定 4 對n個記錄進行簡單插入排序時，比較次數和移動次數為o n2 和o n 5 構建最小生成樹的方法 prim 普利姆演算法和克魯斯卡爾 kruskal 演算法 6 pr...