前面介紹了基本的排序算法,排序通常是查找的前奏操作。這篇介紹基本的查找算法。 目錄: 1、符號(hào)表 2、順序查找 3、二分查找 4、插值查找 5、...
這節(jié)總結(jié)一下常見的排序算法。 目錄: 1、插入排序 1.1、直接插入排序 1.2、二分插入排序 2、選擇排序 3、冒泡排序 4、歸并排序 4.1...
圖是一種比線性表和樹更復(fù)雜的數(shù)據(jù)結(jié)構(gòu),在圖中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)。圖是一種多對(duì)多的數(shù)據(jù)結(jié)構(gòu)。 1、基本概念 ...
這節(jié)總結(jié)一下優(yōu)先隊(duì)列的常用實(shí)現(xiàn)方法。 目錄: 1、基本概念 2、基于數(shù)組實(shí)現(xiàn)的優(yōu)先隊(duì)列 2.1、基于有序數(shù)組的實(shí)現(xiàn) 2.2、基于無序數(shù)組的實(shí)現(xiàn) ...
前面講到的順序表、棧和隊(duì)列都是一對(duì)一的線性結(jié)構(gòu),這節(jié)講一對(duì)多的線性結(jié)構(gòu)——樹。「一對(duì)多」就是指一個(gè)元素只能有一個(gè)前驅(qū),但可以有多個(gè)后繼。 目錄:...
轉(zhuǎn)載請(qǐng)注明出處:http://www.itdecent.cn/p/462b42344098 上一篇《數(shù)據(jù)結(jié)構(gòu)與算法(二),線性表》中介紹了數(shù)據(jù)結(jié)...
轉(zhuǎn)載請(qǐng)注明出處:http://www.itdecent.cn/p/c65d9d753c31 在上一篇博客《數(shù)據(jù)結(jié)構(gòu)與算法(二),線性表》中介紹了...
轉(zhuǎn)載請(qǐng)注明出處:http://www.itdecent.cn/p/ac8d278cf469 上一篇《數(shù)據(jù)結(jié)構(gòu)與算法(一),概述》中介紹了數(shù)據(jù)結(jié)構(gòu)...
轉(zhuǎn)載請(qǐng)注明出處:http://www.itdecent.cn/p/9f23c9604a2e 數(shù)據(jù)結(jié)構(gòu)學(xué)了有一年的時(shí)間了,但是一直沒有好好的總結(jié)一...