二叉樹基礎(chǔ)(上):什么樣的二叉樹適合用數(shù)組存儲(chǔ)? 極客時(shí)間原文鏈接 前面學(xué)習(xí)到的都是線性表結(jié)構(gòu),棧,隊(duì)列等等。今天學(xué)習(xí)一種非線性表結(jié)構(gòu):樹。樹這...
投稿
收錄了3篇文章 · 13人關(guān)注
二叉樹基礎(chǔ)(上):什么樣的二叉樹適合用數(shù)組存儲(chǔ)? 極客時(shí)間原文鏈接 前面學(xué)習(xí)到的都是線性表結(jié)構(gòu),棧,隊(duì)列等等。今天學(xué)習(xí)一種非線性表結(jié)構(gòu):樹。樹這...
鏈表結(jié)束篇:鏈表的五種常見(jiàn)操作 單鏈表翻轉(zhuǎn) 檢測(cè)一個(gè)鏈表中是否有環(huán) 兩個(gè)有序的鏈表合并 刪除鏈表倒數(shù)第 n 個(gè)結(jié)點(diǎn) 求鏈表的中間結(jié)點(diǎn) 本片筆記的...
如果字符串是通過(guò) 單鏈表 來(lái)存儲(chǔ)的,那該如何來(lái)判斷是一個(gè)回文串呢? 通過(guò)快慢指針定位中間節(jié)點(diǎn) 從中間節(jié)點(diǎn)對(duì)后半部分逆序 前后半部分比較,判斷是否...