二叉搜索樹、AVL樹、紅黑樹

二叉搜索樹 二叉搜索樹，也稱有序二叉樹、排序二叉樹，是指一顆空數樹或者具有下列性質的二叉樹： 1.左子樹上所有結點的值都小於它的根結點的值； 2.右子樹上所有結點的值都大於它的根結點的值； 3.以此類推，左、右子樹也分別爲二叉查找樹 中序遍歷 ：升序排序 保證性能的關鍵 1.保證二維維度！——> 左右子樹結點平衡 2.保證是平衡的 AVL樹 時間複雜度是O(logn) 1.平衡因子:是它的左子樹的

>>阅读原文<<