數據結構：紅黑樹

二叉搜索樹BST(Binary Search Tree): 該樹特點是任意一個節點的左子樹的節點都比它小，右子樹的節點都比它大。 例如： BST帶來的好處： 不管是插入還是讀取的時候都需要跟每一層中1個節點比較就可以了。 例如上面的樹中，找10節點，先比較7，10>7，走樹的右半部分，左半部分就不用再比較了。然後10<11，走左邊，10=10就找到了。查詢的時間複雜度依賴樹的深度。同理，寫入節點的

>>阅读原文<<