树的种类

二叉树?

?

????二叉查找树（BST）

????笛卡尔树

????MVP树

????Top?tree

????T树

?

自平衡二叉查找树?

?

????AA树

????AVL树

????左倾红黑树

????红黑树

????替罪羊树

????伸展树

????树堆

????节点大小? 平衡树

?

B树?

?

????B+树

????B*树

????Bx树

????UB树

????2-3树

????2-3-4树

????(a,b)-树

????Dancing?tree

????H树

?

Trie?

?

????后缀树

????基数树

????三叉查找树

????X-快速前缀树

????Y-快速前缀树

?

二叉空间分割（BSP）树?

?

????四叉树

????八叉树

????k-d树

????隐式k-d树

????VP树

?

非二叉树?

?

????指数树

????融合树

????区间树

????PQ树

????Range?tree

????SPQR树

????Van?Emde?Boas?tree

?

空间数据分割树?

?

????R树

????R*树

????R+树

????X树

????M树

????线段树

????希尔伯特R树

????优先R树

?

其他树?

?

????堆

????散列日历

????散列树

????Finger?tree

????Order?statistic?tree

????Metric?tree

????Cover?tree

????BK树

????Doubly?chained?tree

????iDistance

????Link-cut?tree

????Fenwick?tree

????Log-structured?merge-tree

????树状数组

1 楼 thd52java 2013-11-13 netkiller.github.com 写道开眼了，不过很多都淘汰了，沿用至今的不多。
是的。通过它可以扩展眼界。