圖的存儲(chǔ)結(jié)構(gòu)相比線性表和樹更加復(fù)雜： 圖中頂點(diǎn)沒有次序之分圖中邊和頂點(diǎn)的數(shù)量任意 圖的存儲(chǔ)結(jié)構(gòu)可以分為兩大類： 鄰接矩陣（順序存儲(chǔ)）鄰接表（鏈?zhǔn)?..
投稿
收錄了27篇文章 · 1人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十六）圖的存儲(chǔ)
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十五）圖
概念 在計(jì)算機(jī)科學(xué)中，一個(gè)圖就是一些 頂點(diǎn)的集合，這些頂點(diǎn)通過一系列邊結(jié)對(duì)（連接）。頂點(diǎn)用源圓圈表示，邊就是這些圓圈之間的連線。 頂點(diǎn)之間通過邊...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十四）線索二叉樹的操作
昨天看完視頻，一直在折騰代碼，二叉樹的先序線索化，一直有錯(cuò)誤。 查閱了多篇博客和代碼，沒有一個(gè)能夠達(dá)到要求的。不知道是我的操作方式不對(duì)還是我的操...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十四）線索二叉樹線索二叉樹是不借助棧而借助鏈表實(shí)現(xiàn)的非遞歸遍歷方式。 在之前的操作中，n 個(gè)結(jié)點(diǎn)的二叉樹就有 n + 1 個(gè)空指針，這就造成了很大浪費(fèi)，所以可以...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十三）環(huán)境重置因?yàn)槭褂?ubuntu 的過程中太不方便，各種軟件都沒有，雖然用 wine 裝了微信和QQ，但是文件傳輸什么的都不能用，加上昨天晚上跟家里吵了一...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十二）二叉樹的層次遍歷
二叉樹的層次遍歷也屬于非遞歸遍歷，和之前先序、中序、后序遍歷的區(qū)別在于層次遍歷需要借助隊(duì)列來實(shí)現(xiàn)。 層次遍歷的操作規(guī)則如下： 空樹，什么都不做直...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十一）二叉樹的非遞歸遍歷
二叉樹的非遞歸遍歷也分為三種方式：前序、中序和后序。需要借助棧來實(shí)現(xiàn)。 那么新建個(gè)文件，把之前棧的代碼復(fù)制過來，再開始新的玩法。 二叉樹的創(chuàng)建可...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（二十）二叉樹后序遍歷
后序遍歷的操作順序?yàn)椋?第一步和之前一樣，如果二叉樹為空，什么都不做 后序遍歷左子樹 后序遍歷右子樹 訪問根結(jié)點(diǎn) 再來回憶下先序和中序，先序?yàn)椋?..
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（十九）二叉樹中序遍歷中序遍歷的操作過程為： 如果二叉樹為空，什么也不做 中序遍歷左子樹 訪問根結(jié)點(diǎn) 中序遍歷右子樹 代碼 還輸入之前的二叉樹：ABD#G###CE#...
-
數(shù)據(jù)結(jié)構(gòu)重學(xué)日記（十八）二叉樹先序遍歷
概念 二叉樹的遍歷，是指從根結(jié)點(diǎn)出發(fā)，按某種次序依次訪問樹中的每個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)均 被訪問一次，而且僅被訪問一次。 二叉樹的遍歷又分為先序遍...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1705174/2019-01-03_22-00-26_%E7%9A%84%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE.png', '推薦專題《數(shù)據(jù)結(jié)構(gòu)》（ 分享自 @簡(jiǎn)書 ）','http://m.itdecent.cn/c/7905c054e9f7?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}