AlanTu

摘要： 匿名namespace的作用以及它与static的区别 一。匿名namespace的作用 在C语言中，如果我们在多个tu（translation unit）中使用了同一个名字做 为函数名或者全局变量名，则在链接阶段就会发生重定义错误，为了解决这个 问题，我们可以在定义这些标识符（identifier 阅读全文

摘要： 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有 阅读全文

摘要： R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL 阅读全文