Tree常見的樹&HashSet&與Map接口常用方法

樹 二叉樹: 子節點個數最多是2 二叉查找樹: 任意一個節點,左子節點比它小,右子節點比它大 平衡二叉樹: 任意一個節點的左右子樹的高度差不超過1 平衡二叉樹爲了保持平衡,通常會進行左旋和右旋 -左左: 右旋一次 ​ -右右: 左旋一次 ​ -左右: 左子樹先進行左旋隨後整個樹進行右旋 ​ -右左: 右子樹先進行右旋隨後整個樹進行左旋 (與左右相反) 下面以左右爲例: 紅黑樹 紅黑樹的特點: 平衡
相關文章
相關標籤/搜索