园龄：2年8个月粉丝：12 关注：3

09 2022 档案

平衡树学习笔记

摘要：平衡树平衡树是一类二叉查找树，因为普通的二叉查找树可能会因为特殊的数据的构造变成链，导致原本应该是

O (\log n)

的查找速度退化成为

O (n)

，损失大量效率。为了解决这个问题，就有了平衡树这一数据结构。平衡树，就是对二叉查找树进行一些变形，使得这

19

0

0

随笔：126
文章：0
评论：0
阅读：5525

公告

昵称： Hanx16Msgr
园龄： 2年8个月
粉丝： 12
关注： 3

<

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

最新随笔

随笔分类 (129)

随笔档案 (126)

阅读排行榜

推荐排行榜