java 树结构：二叉树、B树相关、红黑树等

 

树也是面试中经常问到的一个问题。尤其是二叉树，以及延伸出来的二叉搜索树、B树、B+树、B*树等。

主要的树的数据结构有：

树：堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀数组，二叉排序/查找树，B+/B-/B*，AVL树，Treap，红黑树，splay树，线段树，树状数组

   

顺带看了Bitmap、Bloom filter，这两个东西，真不是东西。。。

 http://blog.csdn.net/v_july_v/article/details/6685962

http://blog.csdn.net/v_july_v/article/details/6685894

下面这篇很久之前保存下来的，那个时候大三，看不懂，今天看了一下，懂点了

http://whitesock.iteye.com/blog/788016

http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html

 这个对Bloom filter写了一系列的文章。。。

http://blog.csdn.net/jiaomeng/article/category/275566