红黑树的各个功能C语言实现
红黑树的几个性质: 1)每个结点只有红和黑两种颜色2)根结点是黑色的3)空节点是黑色的（红黑树中，根节点的parent以及所有叶节点lchild、rchild都不指向NULL，而是指向一个定义好的空节点）。 4)如果一个结点是红色的,那么它的左右两个子结点的颜色是黑色的5)对于每个结点而言,从这个结点到叶子结点的任何路径上的黑色结点的数目相同
文件大小：721.04KB
评论区