相同的邏輯結構對應的儲存結構不一定相同
比如線性結構可以用陣列儲存，也可以用鍊錶儲存
知識點：
描述資料元素之間的邏輯關係，分為以下幾類：
1、 集合：資料元素同屬於乙個集合，此外沒有關聯
2、 線性結構：資料元素之間存在一一對應的關係
3、 樹結構：資料元素之間存在一對多的層次關係
4、 圖結構：資料元素之間存在多對多的層次關係
又稱物理結構，是資料在計算機中的表示，分為：
1、 順序儲存結構
用一組連續的儲存單元依次儲存資料，元素之間的邏輯關係由元素儲存位置表示
2、鏈結儲存結構
用一組任意的儲存單元儲存資料元素，元素之間的邏輯關係用指標表示
演算法所具備的特性：確定性，可行性，有窮性，輸入性，輸出性
單鏈表中頭結點的作用：為了運算方便
（沒有頭結點的話，對具體結點操作就需要做特異化處理；比如在插入結點時，一般的位置都是把待插入結點指向後繼結點，前驅結點指標指向當前結點，如果要插入在第乙個結點前面，待插入結點指向頭結點，無其他結點指向待插入結點，這特殊的操作就需要額外的**，以及多餘的判斷來實現；所以需要頭結點來統一操作）
順序表的主要優點：隨機訪問
迴圈鍊錶的主要優點：從任意結點出發都能遍歷整個鍊錶
雙鏈表的主要優點：更方便資料的插入和刪除
對於乙個二叉樹來說
第i層最多有2i-1個結點
如果該二叉樹深度為k
則最多有2k-1個結點（第一層最多20個，第二層最多21個……）最少k個結點（每層乙個）
如果這個二叉樹是完全二叉樹，則至少有2k-1個結點
具有n個結點的完全二叉樹深度為log2n+1，其中log2n向下取整
哈夫曼編碼原則：短編碼不能是長編碼的字首，否則在轉譯過程會出現歧義
構成的哈夫曼圖不存在度為1的結點
g是乙個非連通無向圖，共28條邊，該圖至少有8個頂點
解方程28≤n(n-1)/2 ⇒ n≥8
知識點：
無向圖g中頂點數為n，圖g至少有0條邊，最多有n(n-1)/2條邊，若g為有向圖，至少0條邊
至多**n(n-1)**條邊
最小生成樹是指：連通網中所有生成樹中權值之和最小的生成樹
一些零碎的知識點
在html中的onclick和事件中，如果想要傳輸值需要 onclick wds deletebooknotes item.id 需要加個單引號 在標籤中如果有href而且還有onclick方法需要注意 href 不可以寫成href 要不然跳轉出錯，可以不寫href click 與live 當檢視沒...
零碎知識點
1.反斜槓也可拼接字串 window.nl ad function window.nl ad function 2.在console.log 中新增樣式 var a hello console.log c a,font size 400 background blue color white 3 通...
零碎知識點
比較數值時，不要integer，要int 1,elasticsearch查詢時不識別大寫,應全部轉為小寫.因此建立索引時盡量使用小寫 2.var param param.yanan1 yanan2 此處的用法 param 宣告了json格式的param，param.yanan1 yanan2定義了j...