為什么MySQL索引要用B+tree？

紅黑樹(shù)是一種特化的 AVL樹(shù)（平衡二叉樹(shù)），都是在進(jìn)行插入和刪除操作時(shí)通過(guò)特定操作保持二叉查找樹(shù)的平衡； 若一棵二叉查找樹(shù)是紅黑樹(shù)，則它的任一子樹(shù)...

2023-10-30 標(biāo)簽：SQL數(shù)據(jù)結(jié)構(gòu)MySQL 382 0

數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)述

AVL樹(shù)是一種改進(jìn)版的搜索二叉樹(shù)，其引入平衡因子（左子支高度與右子支高度之差的絕對(duì)值），通過(guò)旋轉(zhuǎn)使其盡量保持平衡。任何一個(gè)節(jié)點(diǎn)的左子支高度與右子支高度之...

2022-09-08 標(biāo)簽：算法數(shù)據(jù)結(jié)構(gòu)二叉樹(shù) 1008 0

紅黑樹(shù)是如何模擬2-3 B樹(shù)的操作邏輯的

大家都聽(tīng)說(shuō)過(guò)紅黑樹(shù)，也都知道紅黑樹(shù)很厲害，是計(jì)算機(jī)里面評(píng)價(jià)非常高的數(shù)據(jù)結(jié)構(gòu)。但是每當(dāng)想學(xué)習(xí)紅黑樹(shù)的時(shí)候，卻總是找不到通俗易懂很好理解的學(xué)習(xí)資料。

2022-08-30 標(biāo)簽：存儲(chǔ)C語(yǔ)言二叉樹(shù) 1060 0

二叉樹(shù)的最大深度

精簡(jiǎn)之后的代碼根本看不出是哪種遍歷方式，也看不出遞歸三部曲的步驟，所以如果對(duì)二叉樹(shù)的操作還不熟練，盡量不要直接照著精簡(jiǎn)代碼來(lái)學(xué)。

2022-07-26 標(biāo)簽：C++代碼二叉樹(shù) 1258 0

怎么就能構(gòu)造成二叉樹(shù)呢？

一直跟著公眾號(hào)學(xué)算法的錄友 應(yīng)該知道，我在二叉樹(shù)：構(gòu)造二叉樹(shù)登場(chǎng)！，已經(jīng)講過(guò)，只有 中序與后序 和 中序和前序 可以確定一顆唯一的二叉樹(shù)。前序和后序是...

2022-07-14 標(biāo)簽：二叉樹(shù)數(shù)組 1765 0

如何求遞歸算法的時(shí)間復(fù)雜度

相信很多同學(xué)對(duì)遞歸算法的時(shí)間復(fù)雜度都很模糊，那么這篇Carl來(lái)給大家通透的講一講。

2022-07-13 標(biāo)簽：代碼二叉樹(shù) 1775 0

高頻系列：?jiǎn)卧~拆分問(wèn)題

現(xiàn)在給你一個(gè)不包含重復(fù)單詞的單詞列表wordDict和一個(gè)字符串s，請(qǐng)你判斷是否可以從wordDict中選出若干單詞的排列（可以重復(fù)挑選）構(gòu)成字符串s。

2022-07-07 標(biāo)簽：代碼二叉樹(shù)回溯算法 796 0

二叉樹(shù)的最小深度

遍歷順序上依然是后序遍歷（因?yàn)橐容^遞歸返回之后的結(jié)果），但在處理中間節(jié)點(diǎn)的邏輯上，最大深度很容易理解，最小深度可有一個(gè)誤區(qū)，如圖：

2022-04-28 標(biāo)簽：節(jié)點(diǎn)函數(shù)二叉樹(shù) 2181 0

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)：什么是二叉樹(shù)？

完全二叉樹(shù)：完全二叉樹(shù)是效率很高的數(shù)據(jù)結(jié)構(gòu)。對(duì)于深度為K，有n個(gè)節(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)每一個(gè)節(jié)點(diǎn)都與深度為K的滿(mǎn)二叉樹(shù)中編號(hào)從1至n的節(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱(chēng)...

2022-04-21 標(biāo)簽：C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)二叉樹(shù) 3191 0

二叉樹(shù)上應(yīng)該怎么求

? 二叉樹(shù)上應(yīng)該怎么求，二叉搜索樹(shù)上又應(yīng)該怎么求？ 在求眾數(shù)集合的時(shí)候有一個(gè)技巧，因?yàn)轭}目中眾數(shù)是可以有多個(gè)的，所以一般的方法需要遍歷兩遍才能求出眾數(shù)的...

2021-11-22 標(biāo)簽：SQL二叉樹(shù) 1553 0