数据结构
关注
分享
扫一扫
夜的七弦
如果繁华被摧毁，就让我好好地睡。
展开
-
数据结构C语言版 哈希表
数据结构C语言版 哈希表/* 数据结构C语言版 哈希表 P259 编译环境：Dev-C++ 4.9.9.2 */#include #include #define NULLKEY 0 // 0为无记录标志 #define N 10 // 数据元素个数 typedef int KeyType;// 设关键字域为整型 typedef struct{ KeyType原创 2012-05-23 00:48:47 · 2305 阅读 · 0 评论 -
B-树学习笔记
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。 B-tree中，每个结点包含： 1、本结点所含关键字的个数； 2、指向父结点的指针； 3、关键字；原创 2012-05-25 00:09:39 · 459 阅读 · 0 评论 -
详解平衡二叉树
一、平衡二叉树的概念 平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树.原创 2012-05-25 00:11:44 · 2335 阅读 · 1 评论 -
vc MFC 发邮件代码 努力后成功了
#include#include#include#includeusing namespace std;#pragma comment(lib,"ws2_32.lib")struct Base64Date6{unsigned int d4:6;unsigned int d3:6;unsigned int d2:6;unsigned int d1:6;原创 2013-10-18 01:12:14 · 2119 阅读 · 0 评论