2014年07月_Byte1990

07月 06月 05月 03月 02月

原创 C++

C++多态性1：用virtual关键字声明的函数叫做虚函数，存在虚函数的类都有一个虚函数表叫做虚表，类的对象有一个指向虚表开始的虚指针，类与虚表对应，对象与虚指针对应。2：多态性是一个接口多种实现，父类型的指针指向其子类的实例，然后通过父类的指针调用子类的成员函数，父类的指针有多种形态。3：多态用虚函数实现，结合动态绑定，纯虚函数是虚函数再加上=0，抽象类指至少含一个纯虚函数的类。

2014-07-14 21:45:05 692

原创 Linux内核中的红黑树

红黑树是一种在插入或删除结点时都需要维持平衡的二叉查找树，并且每个结点都具有颜色属性：（1）、一个结点要么是红色的，要么是黑色的。（2）、根结点是黑色的。（3）、如果一个结点是红色的，那么它的子结点必须是黑色的，也就是说在沿着从根结点出发的任何路径上都不会出现两个连续的红色结点。（4）、从一个结点到一个NULL指针的每条路径上必须包含相同数目的黑色结

2014-07-12 12:44:12 1158

原创 B树

在降低磁盘I/O方面起到很好的作用。多路查找树：每个节点的孩子可以多于两个，且每个节点可以存储多个元素，所有元素之间存在某种特定的排序关系。多路查找树中每个节点具有两个孩子或三个孩子，我们称之为2-3树；一个节点拥有两个孩子和一个元素我们称之为2节点，跟二叉排序树相似，左子树包含的元素小于节点的元素，右子树包含的元素大于节点元素，与二叉排序树不同的是，这个2节点要么有两个孩子，要么没有

2014-07-11 22:11:56 1162