一、樹 1、樹的定義 計算機專業的應該都學過，只需要略微回顧一下這些名詞就行；跨考的看一下這個思維導圖應該也能理解 2、其他基本術語 放大來看，過一遍就行，都是很基礎的概念 3、樹的常考性質計算 雖然我的圖畫的很醜。。。但是
(循環冗餘碼) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中，我們一同探討了數據鏈路層差錯控制的第一道防線——檢錯編碼。我們重點了解了奇偶校驗碼，它通過簡單的奇偶位設置，為我們提供了一種基礎而高效的錯誤檢測手段。 然而，正如我們所討論的，奇偶校驗碼在檢測能力上存在一定的侷限： 無法定位錯誤位 對偶數個比特的錯誤無能為力 為了解決這
(進程控制) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中，我們共同探討了進程控制的基本概念與實現原理： 進程控制是操作系統對進程實施有效管理的核心功能，它通過特定的機制實現進程的創建、終止以及各種狀態間的轉換，從而確保多進程能夠高效併發執行。 我們重點學習了實現進程控制的關鍵工具——原語: 原語是由若干指令組成的、用於完成
(開放定址法) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中我們介紹了 處理衝突 的一種經典策略——拉鍊法： 通過 數組 + 鏈表 的組合，不僅有效的處理了衝突，還避免了堆積現象 雖然 拉鍊法 的優勢突出，但是 鏈表 同時也帶來了一些侷限性： 每一個結點都需要一個 額外的指針空間 今天我們將會介紹另一種 衝突處理策略
(AVL樹的刪除) 導讀 大家好，很高興又和大家見面啦！！ 在上一篇內容中我們介紹了AVL樹插入操作中的平衡旋轉技巧（LL、LR、RR、RL旋轉）後，我們瞭解到旋轉是維護AVL樹平衡的核心機制。 然而，刪除操作可能引發更復雜的不平衡問題，且這種不平衡可能沿父節點路徑向上傳導，需多次調整。 那麼，如何系統處理AVL樹的刪除，確保樹始終保持平衡？現在，讓我們直接進入
(進程的狀態與轉換) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中，我們共同探討了進程的基本概念——進程作為操作系統中資源分配和獨立運行的基本單位，是理解系統如何實現多任務併發的關鍵。 進程並非是靜態不變的，它有着自己的“生命週期”，會在不同的狀態間動態轉換，以響應系統的調度和各類事件的發生。 理解這些狀態及其轉換規律，就如同掌握了進程活動的脈搏。接
(進程通信) 導讀 大家好，很高興又和大家見面啦！！！ 在前面的內容中，我們一同探討了進程的“內心世界”：從進程作為程序執行實體的基本概念，到其動態變化的生命狀態，以及操作系統如何通過進程控制（如創建、切換、終止）來精準地調度這些“任務單元”。我們看到了每個進程都擁有獨立的內存空間，像一個戒備森嚴的私人辦公室，這保證了系統的穩定與安全。 然而，一個顯而易見的問題隨之
(B樹的查找與樹高) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中我們初步認識了 多路查找樹、多路平衡查找樹 以及 B樹； 在 多路平衡查找樹 這個大家族中，B樹 就是其最經典的代表，因此我們不僅要認識 B樹 ，我們還有了解該數據結構的一系列基本操作。 對於一個數據結構而言，在其基本操作：增、刪、改、查中，最核心的操作就是 查找；而對於 樹形結構 而言，其
(開放定址法) 導讀 大家好，很高興又和大家見面啦！！！ 通過前面的內容，我們已經學習了兩種 開放定址法 ： 線性探測法：通過 固定探測步長 處理衝突 平方探測法：通過 平方跳躍步長 處理衝突 但是這兩種方法均會帶來一定的問題： 線性探測法 會導致 一次聚集 的現象 平方探測法 會導致 二次聚集 的現象 因此，在 開
(B樹的基本操作) 導讀 大家好，很高興又和大家見面啦！！！ 在上一篇內容中，我們深入探討了B樹的 查找操作 與 樹高特性，揭示了 B樹 如何通過多路平衡結構顯著降低樹高，從而優化大規模數據存儲場景下的查詢效率。 我們特別分析了B樹的查找思想、具體過程（包括成功與失敗的場景），並推導出B樹高度與關鍵字數量及階數的數學關係： $$ log_m(n+1) \leq h
(進程) 導讀 大家好，很高興又和大家見面啦！！！ 在前面的內容中我們介紹了【操作系統】的基本概念、發展歷程、運行環境以及體系結構等重要內容。這些內容讓我們對【操作系統】有了一個初步的印象與瞭解。 從本篇內容開始，我們將進入【操作系統——第二章——進程與線程】的學習。在這個章節中，我們將會學習以下知識點： 進程與線程 CPU調度 同步與互斥
(紅黑樹的定義與性質) 導讀 大家好，很高興又和大家見面啦！！！ 在前面的內容中我們已經學習了兩種樹形查找結構： BST：二叉排序樹，其可以是一棵空樹，也可以是滿足以下條件的樹： 若左子樹非空，則左子樹上所有節點的值均小於根節點 若右子樹非空，則右子樹上所有節點的值均大於根節點 其左右子樹也分別是一棵二叉排序樹
(基本概念) 導讀 大家好，很高興又和大家見面啦！！！ 計算機網絡是一個極其複雜的系統，為了將這種複雜性化繁為簡，工程師們採用了 “分層” 的設計思想。這就像建造大樓，穩定的地基和清晰的結構是確保其功能的基礎。計算機網絡的體系結構，正是這樣一份至關重要的 “建築設計圖”，它定義了網絡應該如何分層，以及每一層需要完成什麼功能。 在前面的內容中，我們學習了主流的網絡模型
