目錄 1、冒泡排序 2、選擇排序 3、插入排序 4、希爾排序 5、歸并排序 6、快速排序 7、計數(shù)排序 8、桶排序 9、基數(shù)排序 正文 1、冒泡...
目錄 1、相關術語 2、圖的表示 2.1、鄰接矩陣 2.2、鄰接表 3、圖的遍歷 3.1、深度優(yōu)先搜索 3.2、廣度優(yōu)先搜索 3.3、二者的比較...
目錄 1、等價關系和等價類 2、并查集實現(xiàn)中的權衡 2.1、快速FIND實現(xiàn)(Quick FIND) 2.2、快速UNION實現(xiàn)(Quick U...
目錄 1、優(yōu)先隊列 1.1、什么是優(yōu)先隊列 1.2、優(yōu)先隊列的實現(xiàn) 2、堆 2.1、什么是堆 2.2、堆的類型 2.3、二叉堆 2.3.1、堆的...
目錄 1、什么是樹 2、相關術語 3、二叉樹 3.1、二叉樹的類型 3.2、二叉樹的性質 3.3、二叉樹的結構 3.4、二叉樹的遍歷 3.4.1...
目錄 1、什么是隊列 2、隊列的實現(xiàn) 2.1、基于簡單循環(huán)數(shù)組的實現(xiàn) 2.1.1、為什么需要循環(huán)數(shù)組 2.1.2、代碼實現(xiàn) 2.1.3、性能和局...
目錄 1、定義 2、實現(xiàn) 2.1 簡單數(shù)組實現(xiàn) 2.1.1 代碼實現(xiàn) 2.1.2 性能和局限性 2.2 動態(tài)數(shù)組實現(xiàn) 2.2.1 代碼實現(xiàn) 2....
目錄 1、屬性 2、鏈表和數(shù)組的區(qū)別 2.1、數(shù)組概述 2.2、數(shù)組和鏈表優(yōu)缺點 2.3、鏈表和數(shù)組的比較 3、單向鏈表 3.1、單向鏈表的基本...