数据结构与算法
关注
分享
扫一扫
Ministarler
hi，boy
展开
-
哈希函数的构造和冲突处理
哈希函数的定义：哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。表示为：Addr = H（key）为此在建立一个哈希表之前需要解决两个主要问题：⑴构造一个合适的哈希函数均匀性 H（key）的值均匀分布在哈希表中；简单 以提高地址计算的速度⑵冲突的处理冲突：在哈希表中，不同的关键原创 2013-10-07 13:43:09 · 959 阅读 · 0 评论 -
线性链表的使用（以输入一个字符串，在输出为例）
#include #include #include#includetypedef struct LNode { char data; struct LNode *next;}LNode,*LinkList;void ListInsert(LinkList &L,char c){ LinkList s,p; p = L; while(p->next != NU原创 2013-10-08 09:30:57 · 1344 阅读 · 0 评论 -
二叉树
二叉树的性质1.满二叉树的情况下 从顶到底的结点数为 2º，2,4,8，16....2.在二叉树的第i层上的，顶多有pow（2，n-1）个结点。3.深度为k的二叉树顶多有 pow（2，k）-1 个结点。Sn=a1(1-q^n)/(1-q) =(a1-an×q)/(1-q) 4.对于任何一颗二叉树T，如果其终端节点数为n0，度为2 的节点数为n2，则n0 = n2+1 。原创 2013-10-07 16:07:40 · 674 阅读 · 0 评论 -
二叉排序树等查找代码接口
#include#include#include#define MAX_SIZE 100int nums1[] = {5,7,3,2,9,4,8,1,10,6};int nums2[] = {1,2,3,4,5,6,7,8,9,10};int nums3[] = {51,24,23,4,57,69,70,18,9,10};typedef struct BiNode{ in转载 2013-10-08 10:17:43 · 643 阅读 · 0 评论 -
拓扑排序与AOV网
什么是拓扑序列通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义：若集合X上的关系是R,且R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序（Partial Order）,如果对每个x,y属于原创 2013-10-07 16:24:47 · 932 阅读 · 0 评论 -
？？B-树和B+树的应用：数据搜索和数据库索引
http://blog.youkuaiyun.com/hguisu/article/details/7786014B-树1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终转载 2013-10-07 16:31:33 · 591 阅读 · 0 评论