01 2023 档案

摘要：平衡树是一种二叉查找树，其平衡性使得树的深度在

\log n

$\log n$ 以内，增加、删除等操作可以做到

O (\log n)

$O(\log n)$ . 平衡树的实现有多种，本文主要介绍

A V L

$AVL$ 、

T r e a p

$Treap$ 、

F H Q T r e a p

$FHQ \ Treap$ 与

S p l a y

$Splay$ .

A V L

$AVL$ 介绍

A V L

$AVL$ 是这些算法阅读全文

posted @ 2023-01-11 09:21 WerChange 阅读(263) 评论(3) 推荐(2) 编辑

公告

WerChange

一只现役OIer
坐标广东-中山
本博客会咕咕咕的更新，
欢迎大家去新博客玩！
指路：https://werchange.github.io/

昵称： WerChange
园龄： 2年9个月
粉丝： 12
关注： 31

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

WerChange的OI博客

广东中山的一只现役OIer

01 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论