二叉樹的遍歷操作
二叉樹的遍歷是指從根結點出發，按照某種次序 訪問二叉樹中的所有結點，使得每個結點被訪問一 次且僅被訪問一次。
抽象操作，可以是對結點進行的各種 處理，這裡簡化為輸出結點的資料。
前序遍歷 中序遍歷 後序遍歷 層序遍歷
查詢的基本概念
靜態查詢適用於：查詢集合一經生成，便只對其進行 查詢，而不進行插入和刪除操作，或經過一段時間的 查詢之後，集中地進行插入和刪除等修改操作；
動態查詢適用於：查詢與插入和刪除操作在同乙個階 段進行，例如當查詢成功時，要刪除查詢到的記錄， 當查詢不成功時，要插入被查詢的記錄
靜態查詢 ：不涉及插入和刪除操作的查詢 。 動態查詢 ：涉及插入和刪除操作的查詢。
折半查詢
使用條件： 線性表中的記錄必須按關鍵碼有序； 必須採用順序儲存。
基本思想：在有序表中，取中間記錄作為比較物件， 若給定值與中間記錄的關鍵碼相等，則查詢成功；若 給定值小於中間記錄的關鍵碼，則在中間記錄的左半 區繼續查詢；若給定值大於中間記錄的關鍵碼，則在 中間記錄的右半區繼續查詢。不斷重複上述過程，直 到查詢成功，或所查詢的區域無記錄，查詢失敗。
資料結構筆記
程式效率與組織方式有關 圖書館擺書 二分查詢 程式效率與操作有關 迴圈和遞迴 遞迴雖簡單不過耗費大量空間 程式效率與演算法有關 多項式求和 秦九韶要比普通演算法快乙個數量級 測試兩種演算法的 include include include define max 101 define maxl 1e7...
資料結構筆記
一 鄰接矩陣 鄰接矩陣儲存使用2個陣列儲存圖的資訊 1個以為陣列儲存頂點，乙個二維陣列儲存邊的資訊 1 二維陣列中的對角線為0，以為不存在頂點到自身的邊 2 要知道某個點的出度，就是頂點vi在第i行的元素之和，入度就是該頂點所在列的元素之和 3 頂點vi的所有鄰接點就是吧矩陣中第i行元素掃瞄一遍 4...
資料結構筆記
線性表 線性表順序儲存結構 線性表順序儲存結構的定義 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。線性表順序儲存結構的優缺點 線性表的順序儲存結構，在存，讀資料時，不管是哪個位置，時間複雜度都是o 1 而在插入或刪除時，時間複雜度都是o n 這就說明它比較適合元素個...