ZXLS-ZMR的专栏

原创 红黑树

package datastructure.tree; /** * 红黑树是基于平衡二叉搜索树的一种扩展，它是给据红黑结点来判断是否旋转并进行相应的处理 * 这样就省去了平衡因子的判断，简化了算法的难度。根据红黑结点以调整树的平衡因子，这种 方 * 法可以近似平衡。红黑树具有以下性质： * 1.每个结点要么是黑色，要么是红色。（源于算法导论第三版） * 2.根结点是黑色的。 *