前言 上一篇《數據結構和算法》中我介紹了數據結構的基本概念,也介紹了數據結構一般可以分為邏輯結構和物理結構闯袒。邏輯結構分為集合結構幔嗦、線性結構酿愧、樹形結構和圖形結構。物理結構分為順...
IP屬地:福建
前言 上一篇《數據結構和算法》中我介紹了數據結構的基本概念,也介紹了數據結構一般可以分為邏輯結構和物理結構闯袒。邏輯結構分為集合結構幔嗦、線性結構酿愧、樹形結構和圖形結構。物理結構分為順...
(十二)圖的遍歷 深度優(yōu)先搜索 廣度優(yōu)先搜索 示例: BFS算法求解非帶權圖單源最短路徑算法: (十三)最小生成樹 感覺prime算法和kruskal算法的代碼應該不會考邀泉,應...
1 前言 在上一篇簡單二叉樹的學習中嬉挡,初步介紹了二叉樹的一些基礎知識,本篇文章將重點介紹二叉樹的一種變形——線索二叉樹汇恤。 2 線索二叉樹 2.1 產生背景 現有一棵結點數目為...