Tree常见的树&HashSet&与Map接口常用方法

树 二叉树: 子节点个数最多是2 二叉查找树: 任意一个节点,左子节点比它小,右子节点比它大 平衡二叉树: 任意一个节点的左右子树的高度差不超过1 平衡二叉树为了保持平衡,通常会进行左旋和右旋 -左左: 右旋一次 ​ -右右: 左旋一次 ​ -左右: 左子树先进行左旋随后整个树进行右旋 ​ -右左: 右子树先进行右旋随后整个树进行左旋 (与左右相反) 下面以左右为例: 红黑树 红黑树的特点: 平衡
相关文章
相关标签/搜索