B树、B+树、红黑树

红黑树：

http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html

B树和B+树：

https://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html