vimer linux kernel 爱好者

红黑树简介

2016-03-11
DS

性质

性质一. 节点是红色或者黑色的 性质二. 根是黑色的 性质三. 所有的叶子是黑色的(NULL) 性质四. 如果一个节点是红色的,则它的两个儿子都是黑色的。 性质五, 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点。


上一篇 c语言连接mysql

Comments

Content