数据结构
JXLyou
这个作者很懒,什么都没留下…
展开
-
大端小端(char)&x 和 char&x 的区别
Endianness 的问题实质就是关于计算机如何存储大的数值的问题。 我们知道一个基本存储单元可以保存一个字节,每个存储单元对应一个地址。 对于大于十进制255(16进制0xff)的整数,需要多个存储单元。 例如,4660对应于0x1234,需要两个字节。不同的计算机系统使用不同的方法保存这两个字节。 在我们常用的PC机中,低位的字节0x34保存在低地址的存储单元,高位的字节0x12保存转载 2015-03-15 20:05:27 · 899 阅读 · 0 评论 -
二叉树----节点个数、高度、递归和非递归遍历、按层遍历
转自:http://blog.csdn.net/dazhong159/article/details/7862774 1、二叉树的数据结构(数据域+指向左/右孩子节点的指针) typedef struct tree { int data; struct tree *left; struct tree *r转载 2015-03-03 23:10:04 · 385 阅读 · 0 评论 -
数据位域的概念
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。 例如在存放一个开关量时,只有0和1 两种状态,用一位二进位即可。 为了节省存储空间,并使处理简便,C语言提供了一种数据结构,称为“位域”或“位段”。 所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节转载 2015-03-02 22:33:10 · 444 阅读 · 0 评论 -
B树、B-树、B+树、B*树
转自:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其转载 2015-03-07 19:47:39 · 250 阅读 · 0 评论 -
B+树与B*树小结
转自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608880.html 一、B+树 1.B+树定义与特性 B+树是B-树的变体,也是一种多路搜索树: 其定义基本与B-树同,除了: 1).非叶子结点的子树指针与关键字个数相同; 2).非叶子结点的子树指针P[i],指向关键字值属于[K[i],转载 2015-03-07 22:26:53 · 280 阅读 · 0 评论 -
B+tree 实现
转自:http://blog.csdn.net/hpghy123456/article/details/7719052 /** BPlusTree.h 2012/6/24--2012/7/5 hpghy, [email protected] **/ #ifndef BPLUSTREE_H_ #define BPLUSTR转载 2015-03-08 15:07:49 · 434 阅读 · 0 评论 -
数据结构之二叉树(遍历、建立、深度)
转自:http://blog.chinaunix.net/uid-26548237-id-3476141.html 1、二叉树的深度遍历 二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树的所有结点,使得每个结点被访问一次且仅被访问一次。 对于二叉树的深度遍历,有前序遍历二叉树、中序遍历二叉树、后序遍历二叉树三种形式,下面分别进行学习和转载 2015-03-07 17:49:23 · 355 阅读 · 0 评论