【算法導論】第12、13章 二叉搜索樹和紅黑樹 學習筆記

二叉搜索樹 如果二叉樹中的每個節點都滿足： x.left≤x.keyx.right≥x.key x . l e f t ≤ x . k e y x . r i g h t ≥ x . k e y 則稱這棵樹爲二叉搜索樹BST，又稱二叉查找樹。 BST支持許多動態集合操作，包括：SEARCH、MINIMUN、MAXMUM、PREDECESSOR、SUCCESSOR、INSERT和DELETE等。 在

>>阅读原文<<