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