二叉查找树:

平衡二叉树(AVL树):http://blog.csdn.net/kay_sprint/article/details/6676488