打算在园子里弄块地整个“树林”,但不知道种哪些树?
我知道的树:二叉树、查找树、平衡树、线索树、线索树、堆,不知道少侠怎么看呢?
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.博弈树
out of memory
把这些树学完你就变强了
java中有二叉树,红-黑树,2-3-4树,看书的时候看过,不过工作中没用到,期待你的"树林",希望可以对树有更深的了解