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

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

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

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

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

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

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

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

2022-08-30 標(biāo)簽：存儲C語言二叉樹 1101 0

二叉樹的最大深度

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

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

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

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

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

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

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

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

高頻系列：單詞拆分問題

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

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

二叉樹的最小深度

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

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

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

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

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

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

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

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