發(fā)簡(jiǎn)信
IP屬地：紐約州
基本概念 哈希表是一種特殊的數(shù)據(jù)結(jié)構(gòu)，通過(guò)索引，能快速的查找到某個(gè)元素。 設(shè)計(jì)原理 通過(guò)哈希函數(shù)，將key映射到value上。 Java 中哈希...
基本概念 并查集能高效的查找兩個(gè)元素是否在一個(gè)集合，而且能高效的合并兩個(gè)集合。 使用樹(shù)結(jié)構(gòu)（Tree）來(lái)表示集合元素之間的關(guān)系每個(gè)元素是樹(shù)中的一...
基本概念 字典樹(shù)是一種有序的樹(shù)狀結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)表示字符與字符串。字典樹(shù)可以合并儲(chǔ)存有相同前綴的字符串。常用于解決前綴匹配和字串查找的問(wèn)題。是一種...
基本概念 邊(Edge) 頂點(diǎn)(Vertex) 度(Degree) 圖的表示鄰接矩陣：用來(lái)表示稠密圖鄰接表：表示稀疏圖，儲(chǔ)存與這個(gè)點(diǎn)鏈接的點(diǎn)搜索...
基本概念 堆是一種數(shù)據(jù)結(jié)構(gòu)，定義為一棵完全二叉樹(shù)。假如用數(shù)組儲(chǔ)存堆結(jié)構(gòu)，那么對(duì)于某個(gè)index為i的節(jié)點(diǎn)來(lái)說(shuō)，它的左兒子的index為2*i+1...
基本概念 隊(duì)列和棧類(lèi)似，不同的是，先進(jìn)隊(duì)列的元素，最先從隊(duì)列出去。 實(shí)現(xiàn) 通過(guò)鏈表實(shí)現(xiàn)隊(duì)列 Java中，隊(duì)列是一個(gè)接口，一般通過(guò)LinkedLi...
基本概念 棧是一種數(shù)據(jù)結(jié)構(gòu)，類(lèi)似一個(gè)箱子：每次往棧中添加元素，都是向棧頂添加；每次從棧中拿出元素，也是從棧頂拿走。棧有著先進(jìn)后出的規(guī)律。 實(shí)現(xiàn) ...
基本概念 根 (root) 葉子節(jié)點(diǎn) (leaf) 子節(jié)點(diǎn) (child) 節(jié)點(diǎn)的度 (degree) 樹(shù)的高度 (height) 二叉樹(shù)完全二...
基本概念 鏈表和數(shù)組類(lèi)似，但相比于數(shù)組，鏈表有動(dòng)態(tài)大小。而且插入和刪除的效率很高，只要O(1)的時(shí)間。但是鏈表的遍歷效率并不高。Java中，鏈表...