二叉查找樹,紅黑樹 B-樹學習筆記整理(部分類容來自網絡)

注意:(二叉查找/排序/搜索樹,紅黑樹,平衡二叉樹)的時間複雜度T(n)=O(lgn)默認是以2爲底的. 二叉查找/搜索/排序樹BST(binary search /sort tree)(可以指對一個樹的操作,也可以指滿足某種結構的樹)         或者是一顆空樹         或者是具有下列性質的二叉樹:                 1.若它的左子樹不空,則左子樹上所有節點的值均小於它

>>阅读原文<<