- 博客(2)
- 资源 (8)
- 收藏
- 关注
转载 红黑树(转)
http://liyiwen.javaeye.com/blog/345799满足下面几个条件的二叉搜索树,称为红黑树:1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看成黑色(NIL节点是就是一个假想的或是无实在意义的节点,所有应该指向NULL的指针,都看成指向了NIL节点。包括叶节点的子节点指针或是根节点的父指针)。4. 如果一个节点是红色的,那么它的子节点一定是黑色的。5. 对于任何一个节点而言,从该节
2010-07-08 13:40:00 936
转载 回车的传说
<br />不错的文章<br />http://blog.chinaunix.net/u1/35353/showart_524419.html<br />如果你有在windows下编程的经验就会发现windows下敲下回车键会产生两个字符CR和LF,用16进制编辑器打 开windows下的文本文件也会看到换行是0D和0A表示的,也就是CR和LF的ASCII编码。而在UNIX类系统中换行只有一个字符LF,所以 UNIX中的文本文件在windows中用记事本打开会出现不可解析字符且丢失换行格式,所有字符连成
2010-07-06 21:49:00 500
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人