节点是红色或黑色。
根节点是黑色。
所有叶子节点(NIL或空节点)都是黑色。
如果一个节点是红色的,则它的子节点都是黑色的。
从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点。
在红黑树的表示中,通常会为每个节点提供一个父指针,这样在插入或删除节点时可以方便地找到父节点。但是,如果没有提供父指针,实现RB-INSERT操作将会稍微复杂一些。
声明:小猿资源站是一个资源分享和技术交流平台,本站所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容。如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。