随笔分类 - 复杂树

数据结构

二叉搜索树(BST树)

摘要：二叉搜索树(BST树)前置知识，二叉树，排序主要运算1.插入2.删除3.元素的排名4.排名为k的元素5.元素x的前驱6.元素x的后继平衡二叉搜索树1.avl树2.treap树3.splay树4.红黑树5.替罪羊树C++中的红黑树1.set2.map 阅读全文

posted @ 2022-11-06 21:53 心悟&&星际阅读(25) 评论(0) 推荐(0) 编辑

公告

昵称：心悟&&星际
园龄： 9年3个月
粉丝： 2
关注： 1

<

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

最新随笔

随笔分类 (273)

随笔档案 (202)

文章分类 (1)

dfs序+换根(1)

阅读排行榜

评论排行榜

推荐排行榜

1. P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G multiset优化(1)

最新评论

1. Re:P3369 【模板】普通平衡树 avl树题解
可以
--Molieli
2. Re:差分数组
原数组 a:5,8,4,3,15
差分数组 b:5,3,4,1,12
fix:
差分数组 b:5,3,-4,-1,12
--麦奇