最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

【喵的算法課】紅黑樹(shù) 插入【11期】

2023-07-11 10:22 作者:Saberlilya  | 我要投稿

一、紅黑樹(shù)概念

  1. 紅黑樹(shù)定義

?
00:16
?

為什么引入平衡樹(shù)或紅黑樹(shù)

?
01:08
?

2.紅黑樹(shù)前身 234樹(shù)

?
01:30
?

234樹(shù)只能有2結(jié)點(diǎn),3結(jié)點(diǎn),4結(jié)點(diǎn)3類(lèi)

234樹(shù)插入操作

?
02:35
?


3.紅黑樹(shù)性質(zhì)

?
04:45
?

注意紅黑樹(shù)底層有空的葉結(jié)點(diǎn)

4.紅黑樹(shù)和234樹(shù)等價(jià)

?
06:34
?

二、紅黑樹(shù)插入操作

?
07:18
?

1.

?
07:33
?

路徑若是黑色結(jié)點(diǎn)會(huì)很麻煩

2.

?
07:54
?

情況1

?
08:06
?
父結(jié)點(diǎn)黑色4種

情況2

?
08:10
?
其他8種情況。(之后對(duì)圖嘗試操作

3.操作

?
09:23
?

LL:染色+左旋 RR:染色+右旋

?
10:36
?

RL:變色,父結(jié)點(diǎn)右旋,祖父結(jié)點(diǎn)左旋

LR:變色,父結(jié)點(diǎn)左旋,祖父節(jié)點(diǎn)右旋

變色注意往想要方向?qū)?yīng)。

?
13:23
?

最好選擇插入結(jié)點(diǎn)的祖父結(jié)點(diǎn),也就是黑色結(jié)點(diǎn)進(jìn)行上溢。

實(shí)際在234樹(shù)提到上一層,在紅黑樹(shù)中無(wú)變化。

1.父結(jié)點(diǎn),叔父結(jié)點(diǎn)變黑

2.祖父結(jié)點(diǎn)變紅

3.上溢進(jìn)行遞歸

?
15:49
?


【喵的算法課】紅黑樹(shù) 插入【11期】的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
呼图壁县| 阿拉善左旗| 济宁市| 瑞安市| 巴塘县| 富平县| 邢台县| 玛多县| 吴旗县| 湟源县| 银川市| 延边| 凉山| 哈巴河县| 游戏| 金乡县| 紫金县| 思茅市| 清涧县| 盐津县| 会东县| 昌宁县| 万州区| 双流县| 中牟县| 陕西省| 永福县| 大同市| 固始县| 甘肃省| 黔江区| 天等县| 海伦市| 永昌县| 桂平市| 曲阳县| 滨海县| 永胜县| 钟山县| 雷山县| 闸北区|