Python中的二叉樹查找算法模塊使用指南

特別說明

樹每每要比python內置的dict類慢一些，可是它中的全部數據都是按照某個關鍵詞進行排序的，故在某些狀況下是必須使用的。

python中的二叉樹模塊內容：

• BinaryTree：非平衡二叉樹
• AVLTree：平衡的AVL樹
• RBTree：平衡的紅黑樹

使用例子:

from bintrees import RBTree

btree = RBTree()
btree.insert('111',"first")
btree.insert('333', "second")
btree.insert('2222', "thirdly")
print btree
# result :  RBTree({'111': 'first', '2222': 'thirdly', '333': 'second'})

注意：

其餘API看源碼或官方文檔: https://github.com/mozman/bintrees