@ 目錄 一、圖的基本概念 1、圖的定義 2、圖的基本術語 二、圖的存儲結構 1、鄰接矩陣 2、鄰接表 2.1、有向圖接口定義 2.2、邊的實現 2.3、有向圖節點 ...

計算機上的非數值處理的對象大部分是字符串數據， 字符串一般簡稱為串。串是一種特殊的 線性表， 其特殊性體現在數據元素是一個字符， 也就是說， 串是一種內容受限的線性表。 1、串的定義 串(string)(或字符串）是由零個或多個字符組成的有限序列，其中每個字符都來自某個字符表 ...

一、哈夫曼樹 1.帶權擴充二叉樹的外部路徑長度 　　擴充二叉樹的外部路徑長度，即根到其葉子節點的路徑長度之和。 　　例如下面這兩種帶權擴充二叉樹： 　　 　　左邊的二叉樹的外部路徑長度為：( ...

寫在前面：這些內容是以考研的角度去學習和理解的，很多考試中需要用到的內容在實際應用中可能用不上，比如其中的計算問題，但是如果掌握這些東西會幫你更好的理解這些內容。 這篇關於查找的博客也只是用來記錄以便於后續復習的，所以很多地方只是淺談，並沒有代碼的實現 ...

平均查找長度(ASL, Average Search Length)：在查找過程中，一次查找的長度是指需要比較的關鍵字次數，而平均查找長度則是所有查找過程中進行關鍵字比較次數的平均值，（即 ASL=\(\sum\)查找概率*比較次數）（一般為等概率1/n） 靜態查找表：查找表的操作無需 ...

1 查找 根據給定的值，在查找表中確定一個其關鍵字等於給定值的數據元素 查找表：由同一類數據元素構成的集合 靜態查找表：只做查找操作的查找表 動態查找表：在查找過程中，還可以進行插入或刪除操作的查找表 關鍵字：數據元素中某個數據項的值 主關鍵字 ...

樹結構是一類重要的非線性數據結構。直觀來看，樹是以分支關系定義的層次結構。樹結構在客觀世界廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹來形象表示。 樹在計算機領域中也得到廣泛應用，尤以二叉樹最為常用。如在操作系統中，用樹來表示文件目錄的組織結構。在編譯系統中，用樹來表示源程序 ...

PS：根據極客時間《數據結構與算法之美 -- 王爭》學習總結，極客時間版權所有: https://time.geekbang.org 一、復雜度分析 時間復雜度： 表示方式：大O表示法，表示代碼執行時間隨數據增長的趨勢，也叫漸進時間復雜度 計算方法：加法法則，乘法 ...