6e22ce5663f6

前言 上一篇《數(shù)據(jù)結(jié)構(gòu)和算法》中我介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，也介紹了數(shù)據(jù)結(jié)構(gòu)一般可以分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)忧设。邏輯結(jié)構(gòu)分為集合結(jié)構(gòu)刁标、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)址晕。物理結(jié)構(gòu)分為順...

6e22ce5663f6

（十二）圖的遍歷 深度優(yōu)先搜索 廣度優(yōu)先搜索 示例： BFS算法求解非帶權(quán)圖單源最短路徑算法： （十三）最小生成樹(shù) 感覺(jué)prime算法和kruskal算法的代碼應(yīng)該不會(huì)考谨垃，應(yīng)...

6e22ce5663f6

1 前言 在上一篇簡(jiǎn)單二叉樹(shù)的學(xué)習(xí)中胳赌，初步介紹了二叉樹(shù)的一些基礎(chǔ)知識(shí)，本篇文章將重點(diǎn)介紹二叉樹(shù)的一種變形——線索二叉樹(shù)匙隔。 2 線索二叉樹(shù) 2.1 產(chǎn)生背景 現(xiàn)有一棵結(jié)點(diǎn)數(shù)目為...