摘要：B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树； ⑷所有的非终端结 阅读全文

摘要：这些天复习了排序这个模块，排序算法在程序员的日常工作中是必不可少的，有时候我们不知不觉就用到了排序，这是因为高级语言系统已经比较完美的封装和优化了排序算法，并且在笔试，面试等方面我们都能见到它的身影。下面结合那本大三的教材：严版的《数据结构》，来说一说这几个经典的排序算法，如果有不对的欢迎指正！首先... 阅读全文

摘要：这段时间开始复习计算机网络，看到帧封装这一节，结合以前的课程设计，就用C写了个帧封装的程序，说实话C学的确实不怎么样，实现的时候对于文件操作那部分查了好多资料，下面说说帧封装是啥情况。 学过计算机网络的都知道，数据的传输都是以固定的格式进行传输，在计算机当中是以二进制的数据进行传输，在网络通信... 阅读全文