摘要：之前写红黑树时，因为红黑树有个公有的不存在的叶子NIL，想了好久，怎么来表示这个NIL，如何获得它的地址？不存在？NULL？ 纠结过后想到，NIL完全不是一个不存在的叶子，它的地址也没必要是0x00000000这种特殊值，内存的地址不可能重叠（重复），每个变量（没被删除的）都是独一无二的，这样，完全可以随意声明一个NIL，&NIL取其地址，好了，这就是一个特殊的值，表示特殊的NIL。这就足够了。 换个角度想，问题会变的很简单。 阅读全文