C++中的友元和运算符重载

一、友元 友元可以允许其他类或者函数访问自己的非共有成员,如果类想把它的函数作为友元,只需要增加一条以 friend 开头的函数声明即可。 1.1 添加外部函数作为友元 以下一个学生类,类中保存了学生的年龄、名字以及性别信息:

现在希望在 ... 阅读更多

数据结构之 B 树

一、 B 树的基本概念 B 树是一种多叉树,被广泛应用于数据库索引中。它也是一种特殊的搜索树,和搜索树最大的不同在于它的每个节点都包含了 n 个关键字和 n+1 个指向子节点的指针。它的表现形式为: B 树的特点: 假设 x.key 为当前节点中的关键字,x.child.key 是子节点中的关键字,那么它们之间存在以下关 ... 阅读更多