yyyzz

摘要： 红黑树 特点： 是一种特殊的二叉查找树 平衡二叉B树 每一个节点可以是红或者黑 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的 红黑树的红黑规则 1. 每一个节点或是红色的,或者是黑色的2. 根节点必须是黑色3. 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil, 阅读全文

摘要： 二叉树 特点 二叉树中,任意一个节点的度要小于等于2 节点: 在树结构中,每一个元素称之为节点 度: 每一个节点的子节点数量称之为度 二叉树结点结构 二叉树结点结构共存储了四个数据，中间值为此节点存储的数据，父节点地址、左子节点地址和右子节点地址分别指向父节点左子节点地址和右子节点。二叉树中度的概念 阅读全文