![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Ministarler
hi,boy
展开
-
哈希函数的构造和冲突处理
哈希函数的定义:哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系(称为哈希函数),计算出的值,即为该元素的存储地址。表示为:Addr = H(key)为此在建立一个哈希表之前需要解决两个主要问题:⑴构造一个合适的哈希函数均匀性 H(key)的值均匀分布在哈希表中;简单 以提高地址计算的速度⑵冲突的处理冲突:在哈希表中,不同的关键原创 2013-10-07 13:43:09 · 911 阅读 · 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 · 1302 阅读 · 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 · 635 阅读 · 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 · 597 阅读 · 0 评论 -
拓扑排序与AOV网
什么是拓扑序列通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义:若集合X上的关系是R,且R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。设R是集合X上的偏序(Partial Order),如果对每个x,y属于原创 2013-10-07 16:24:47 · 879 阅读 · 0 评论 -
??B-树和B+树的应用:数据搜索和数据库索引
http://blog.csdn.net/hguisu/article/details/7786014B-树1 .B-树定义B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终转载 2013-10-07 16:31:33 · 546 阅读 · 0 评论