首页 新闻 会员 周边

数据结构中究竟有哪些树

0
悬赏园豆:100 [待解决问题]

打算在园子里弄块地整个“树林”,但不知道种哪些树?

dudu的主页 dudu | 高人七级 | 园豆:30994
提问于:2019-07-12 20:41
< >
分享
所有回答(4)
0

我知道的树:二叉树、查找树、平衡树、线索树、线索树、堆,不知道少侠怎么看呢?

骑着兔子的蜗牛 | 园豆:299 (菜鸟二级) | 2019-07-13 23:05
5

1.二叉树
2.二叉堆
3.二叉查找树(二叉排序树)
3.哈夫曼树(最优二叉树)
4.平衡二叉树(AVL树)
5.线索二叉树
6.满二叉树
7.完全二叉树
8.败者树与胜者树(完全二叉树变形)
9.红黑树(一种二叉查找树)
10.区间树与线段树(红黑树基础上扩展)
11.treap
12.SBT
13.B树
14.2-3树(最简单B树)
15.2-3-4树
16.B-树
17.B+树
18.B*树
19.Trie树(字典树)
20.后缀树
21.广义后缀树
22.最小生成树
23.键树
24.左高树(左偏树,可并堆,斜堆)
25.双端堆
26.斐波那契堆
27.并查集
28.种类并查集
29.线段树
30.划分树
31.归并树
32.树状数组
33.伸展树
34.KD-tree (块状树)
35.4叉树
36.笛卡尔树
37.无根树
38.博弈树

nreg | 园豆:206 (菜鸟二级) | 2019-07-14 09:54

out of memory

支持(0) 反对(0) happydaily | 园豆:301 (菜鸟二级) | 2019-07-15 08:23
0

把这些树学完你就变强了

初学者_小铭 | 园豆:202 (菜鸟二级) | 2019-07-15 17:13
0

java中有二叉树,红-黑树,2-3-4树,看书的时候看过,不过工作中没用到,期待你的"树林",希望可以对树有更深的了解

小光 | 园豆:1766 (小虾三级) | 2019-07-17 09:56
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册