不要被這個(gè)名字嚇住待错,其實(shí)他就是普通的析構(gòu)函數(shù)變“虛”了岩臣,也就是增加了多態(tài)性。它的主要功能就是確保繼承體系中的對(duì)象正確釋放向臀。例子:
最短路徑 問題分類:單源巢墅,多源 無權(quán)圖的單源最短路徑用bfs就可以解決。按照遞增(非遞減)的順序找出從源到各個(gè)定點(diǎn)的最短路券膀。 負(fù)值圈一條邊的權(quán)值...
什么是圖 表示多對(duì)多的關(guān)系 包含:一組頂點(diǎn)(vertex)一組邊(edge)不考慮重邊和自回路 圖的表示方法 鄰接矩陣君纫。鄰接矩陣結(jié)構(gòu)用一個(gè)矩陣來...
樹(下) 堆 優(yōu)先隊(duì)列:特殊的“隊(duì)列”,取出元素的順序是一招元素的“優(yōu)先權(quán)(關(guān)鍵字)”大小芹彬,而不是隊(duì)列的先后順序蓄髓。 這種優(yōu)先隊(duì)列的使用場(chǎng)景類似于...
樹(中) 二叉搜索(排序/查找)樹 作用:為了進(jìn)行二分查找,將數(shù)據(jù)構(gòu)建在查找樹中舒帮,相比與線性結(jié)構(gòu)樹的插入刪除等動(dòng)態(tài)操作更為方便会喝。 定義 可以為空...
第二講 什么是線性表 由同類型數(shù)據(jù)元素構(gòu)成的有序序列結(jié)構(gòu)。線性表可以用順序存儲(chǔ)結(jié)構(gòu)玩郊,也可以使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)肢执。鏈?zhǔn)浇Y(jié)構(gòu)的插入刪除復(fù)雜度低,順序存儲(chǔ)...
什么是樹 一種層次結(jié)構(gòu)瓦宜,顯示中有許多這樣的結(jié)構(gòu)蔚万,例如:企業(yè)部門,圖書管理临庇,國家機(jī)構(gòu)反璃,文件系統(tǒng)等。那為什么選擇樹呢————一個(gè)基本的原因是樹形結(jié)構(gòu)...
在面向?qū)ο氲镁幊讨薪?jīng)過會(huì)碰到setter和getter這類訪問接口假夺,那么什么時(shí)候應(yīng)該使用呢淮蜈?使用它的好處是什么呢? 首先已卷,訪問函數(shù)的封裝的一種手...