python中的二叉树模块内容： BinaryTree：非平衡二叉树  AVLTree：平衡的AVL树  RBTree：平衡的红黑树 以上是用python写的，相面的模块是用c写的，并且可以做为Cython的包。 FastBinaryTree  FastAVLTree  FastRBTree 特别需要说明的是：树往往要比python内置的dict类慢一些，但是它中的所有数据都是按照某个关键词进行排序的，故在某些情况下是必须使用的。 安装和使用 安装方法 安装环境： ubuntu12.04,