NIL ? NOT NULL !

之前写红黑树时,因为红黑树有个公有的不存在的叶子NIL,想了好久,怎么来表示这个NIL,如何获得它的地址?不存在?NULL?

纠结过后想到,NIL完全不是一个不存在的叶子,它的地址也没必要是0x00000000这种特殊值,内存的地址不可能重叠(重复),每个变量(没被删除的)都是独一无二的,这样,完全可以随意声明一个NIL,&NIL取其地址,好了,这就是一个特殊的值,表示特殊的NIL。这就足够了。

        换个角度想,问题会变的很简单。
posted @ 2012-01-24 17:50  universe.ini  阅读(136)  评论(0)    收藏  举报