g116

摘要： 認識大O表示法 企業規模的概述： 公司可以按照規模分為：小型企業/中型企業/大型企業 在不說明具體員工人數或者占地面積的情況下，我們可以通過這樣大概的概念來描述企業的規模 大O表示法： 在算法的描述中，我們也可以通過類似的快捷方式來描述計算機法的效率 在計算機中，這種粗略的度量被稱作“大O”表示法 閱讀全文

摘要： 什么是圖？ 在計算機程序設計中，圖結構 也是一種非常常見的數據結構 但是，凸輪其實是一個非常大的話題 我們通過本章的學習來認識一下關于圖的一些內容 - 圖的抽象數據類型 - 一些算法實現 什么是圖？ 圖結構是一種與樹結構有些相似的數據結構 圖論是數學的一個分支，并且，在數學的概念上，樹是圖的一種 它 閱讀全文

摘要： 邂逅 紅黑樹 首先，紅黑樹很難，難到什么程度呢？ 首先你跟別人聊數據結構的時候，他不會和你聊紅黑樹，因為它是數據結構中一個難點中的難點 數據結構的學習本來就比較難了，紅黑樹是又將難度上升一個檔次的知識點 面試的時候經常出現這個場景： 面試管：你知道紅黑樹嗎？ 面試者：知道啦 面試管：知道原理嗎？ 面 閱讀全文

摘要： 二叉樹的概念 如果樹中每個節點最多只能有兩個字節點，這樣的樹就成為“二叉樹” 前面，我們已經提過二叉樹的重要性，不僅僅是因為簡單，也因為幾乎上所有的樹都可以表示成二叉樹的形式 二叉樹的定義 二叉樹可以為空，也就是沒有節點 若不為空，則它是由根節點和稱為其左子樹TL和右子樹TR的兩個不相交的二叉樹組成 閱讀全文

摘要： 樹結構 真實的樹： 相信每個人對現實生活中的樹都會非常熟悉 我們來看一下樹有什么特點？ 樹通常有一個根，連接著根的是樹干 樹干到上面之后會進行分叉成樹枝，數值還會分叉成更小的樹枝 在樹枝的最后是葉子 樹的抽象： 專家們對樹的結構進行了抽象，發現樹可以模擬生活中的很多場景 模擬樹結構 公司組織架構： 閱讀全文

摘要： 哈希表介紹 哈希表是一種非常重要的數據結構，但是很多學習編程的人一直搞不懂哈希表到底是如何實現的 在這一章中，我們就一點點來實現一個自己的哈希表，通過實現來李杰哈希表背后的原理和它的優勢 幾乎所有的編程語言都有直接或者間接的應用這種數據結構， 哈希表通常是基于數組進行實現的，但是相對于數組，它也很多 閱讀全文

摘要： 認識字典 數組-集合-字典是幾乎編程語言都會默認提供的數據類型 在JavaScript中默認提供了數組，ES6中增加了集合和字典，在上一章中，我們自己通過對象實現了一下集合。 本章，我們還是基于對象實現一下字典。 生活中的字典 中文字典我們可以根據拼音去查找漢字，并且找到漢字對應的詞以及解釋 英文字 閱讀全文

摘要： 集合結構 幾乎幾種編程語言中，都有集合結構 集合比較常見的實現方式是哈希表（后續會學習），我們這里來實現一個封裝的集合類 集合通常是由一組無序的，不能重復的元素構成 和數學中的集合名詞比較相似，但是數字中的集合范圍更大一些，也允許集合中的元素重復 在計算機中，集合通常是表示的結構中元素是不允許重復的 閱讀全文

摘要： 認識雙向鏈表 回顧單向鏈表： 只能從頭遍歷到尾或者從尾遍歷到頭（一般從頭到尾） 也就是鏈表相連的過程是單向的 實現的原理是上一個鏈表中有一個指向下一個的引用 單向鏈表有一個比較明顯的缺點： 我們可以輕松的到達下一個節點，但是回到前一個節點是很難得。 但是，在實際開發中，經常會遇到需要回到上一個節點的 閱讀全文

摘要： 鏈表以及數組的缺點 鏈表和數組一樣，可以用于存儲一系列的元素，但是鏈表和數組的實現機制完全不同。 這一章中，我們就來學習一下另外一種非常常見的用于存儲數據的線性結構：鏈表。 數組： 要存儲多個元素，數組（或稱為列表）可能是最常用的數據結構。 我們之前說過，幾乎每一種編程語言都有默認實現數組結構。 但 閱讀全文