數據結構——特殊的二叉樹

二叉搜索樹（Binary Search Tree） 空樹 or 左子樹所有節點的值 <= 其根節點的值 <= 右字數所有節點的值 and 左右子樹也都是二叉搜索樹 ❗ 中序遍歷的結果是遞增排序 （強）平衡二叉樹 AVL 二叉搜索樹中每個節點的左子樹和右子樹高度之差<=1 插入節點不平衡後需要通過旋轉平衡 ❗ 旋轉很費時間，所以AVL適合插入和刪除操作比較少的情況 應用：快速查找 弱平衡二叉樹（紅黑

>>阅读原文<<