2018年11月21日
Is It A Red-Black Tree？（判断一棵树是否为红黑二叉树）
摘要： 以前没接触过这种树，看了别人的代码，加上了详细的注释。 思路全在注释中。 简单把红黑树的五条性质翻译下： 1.每个节点只有两种颜色：非红即黑； 2.根节点是黑色； 3.叶子节点（NULL）是黑色的（对于每个叶子节点来说，他的左右孩子（NULL）都是黑的） 4.若节点为红色，他的所有孩子都是黑色； 5 阅读全文
posted @ 2018-11-21 19:34 康先森 阅读(1067) 评论(1) 推荐(2) 编辑