分类:树

红黑树的理解

红黑树是平衡二叉树,所以任意节点的左边子节点总是小于等于父节点,右边的子节点总是大于等于父节点。 红黑树增加对节点颜色的抽象定义,注意:只是定义,用这个定义的属性,在以后的插入和删除数据的时候,按着定义的颜色属性根据红黑…