【從今天開始好好學數據結構01】數組
面試的時候，常常會問數組和鏈表的區別，很多人都回答說，“鏈表適合插入、刪除，時間復雜度O(1)；數組適合查找，查找時間復雜度為O(1)”。實際上，這種表述是不准確的。數組是適合查找操作，但是查找的時間 ...
原文：【從今天開始好好學數據結構04】程序員你心中就沒點“樹”嗎？
前面我們講的都是線性表結構，棧 隊列等等。今天我們講一種非線性表結構，樹。樹這種數據結構比線性表的數據結構要復雜得多，內容也比較多，首先我們先從樹 Tree 開始講起。 目錄 樹 Tree .樹的定義 .什么是樹結構 .為什么使用樹結構 .樹的常用術語 二叉樹 Binary Tree 二叉樹的定義和特點 幾種特殊形式的二叉樹 二叉樹的兩種存儲方式 二叉樹的遍歷 二叉樹中節點的查找與刪除 樹 Tre ...
2019-11-20 08:07 2 319 推薦指數：
相關推薦
【從今天開始好好學數據結構02】棧與隊列
我們今天主要來談談“棧”以及隊列這兩種數據結構。 回顧一下上一章中【數據結構01】數組中，在數組中只要知道數據的下標，便可通過順序搜索很快查詢到數據，可以根據下標不同自由查找，然而今天要講的“棧”以及隊列這兩種數據結構訪問是受限制的，只允許在一端讀取、插入和刪除數據，這時候對它存在的意義產生 ...
【從今天開始好好學數據結構03】鏈表
今天我們來聊聊“鏈表（Linked list）”這個數據結構。 在我們上一章中【從今天開始好好學數據結構02】棧與隊列棧與隊列底層都是采用順序存儲的這種方式的，而今天要聊的鏈表則是采用鏈式存儲，鏈表可以說是繼數組之后第二種使用得最廣泛的通用數據結構了,可見其重要性！ 相比數組，鏈表是一種稍微 ...
[從今天開始修煉數據結構]樹，二叉樹，線索二叉樹，霍夫曼樹
前面我們已經提到了線性表，棧，隊列等數據結構，他們有一個共同的特性，就是結構中每一個元素都是一對一的，可是在現實中，還有很多一對多的情況需要處理，所以我們需要研究這種一對多的數據結構 —— 樹，並運用它的特性來解決我們在編程中遇到的問題。 一、樹的定義 1，樹Tree是n(n > ...
[從今天開始修煉數據結構]隊列、循環隊列、PriorityQueue的原理及實現
[從今天開始修煉數據結構]基本概念 [從今天開始修煉數據結構]線性表及其實現以及實現有Itertor的ArrayList和LinkedList [從今天開始修煉數據結構]棧、斐波那契數列、逆波蘭四則運算的實現 [從今天開始修煉數據結構]隊列、循環隊列、PriorityQueue的原理及實現 ...
[從今天開始修煉數據結構]圖的最小生成樹 —— 最清楚易懂的Prim算法和kruskal算法講解和實現
接上文，研究了一下算法之后，發現大話數據結構的代碼風格更適合與前文中鄰接矩陣的定義相關聯，所以硬着頭皮把大話中的最小生成樹用自己的話整理了一下，希望大家能夠看懂。 一、最小生成樹 1，問題 最小生成樹要解決的是帶權圖 即 網 結構的問題，就是n個頂點，用n-1條 ...
[從今天開始修煉數據結構]棧、斐波那契數列、逆波蘭四則運算的實現
[從今天開始修煉數據結構]基本概念 [從今天開始修煉數據結構]線性表及其實現以及實現有Itertor的ArrayList和LinkedList [從今天開始修煉數據結構]棧、斐波那契數列、逆波蘭四則運算的實現 [從今天開始修煉數據結構]隊列、循環隊列、PriorityQueue的原理及實現 ...
[從今天開始修煉數據結構]圖的最短路徑 —— 迪傑斯特拉算法和弗洛伊德算法的詳解與Java實現
在網圖和非網圖中，最短路徑的含義不同。非網圖中邊上沒有權值，所謂的最短路徑，其實就是兩頂點之間經過的邊數最少的路徑；而對於網圖來說，最短路徑，是指兩頂點之間經過的邊上權值之和最少的路徑，我們稱路徑上第 ...