数据结构
文章平均质量分 80
float_wind
安安静静的活着,做自己想做的事,不求闻名于世,但求一世饱暖。
展开
-
链表的两种实现方法
链表是一种常用的数据结构,对于链表主要有两种实现实现方法,分别是指针和数组,指针实现则不需要连续的存储空间,元素分布在不同的地址,通过指针找到,而数组实现的话,就需要分配一段连续的存储空间,而且对于元素也有数量限制。 1、指针实现,即链式结构#include#includestruct Node{ int value; struct Node *next;};typedef原创 2015-08-29 14:43:37 · 579 阅读 · 0 评论 -
位图数据结构
位图数据结构描述了一个有限定义域内的稠密集合,其中的每一个元素最多出现一次并且没有其他数据与该元素相关联。在内存空间有限的条件下,在相同的内存下,位图数据结构可以存储远远比用其他数据类型存储多得多的数据,同时在时间要也是一个不错的选择;位图数据结构的通过用每一位保存一个数,多个位组成一个基本数据类型,多个同一数据类型形成一个数组,比如int有四个字节,32位,可以保存32个数分别是0~31,i原创 2016-03-11 17:17:37 · 699 阅读 · 0 评论 -
哈夫曼树及其应用
哈夫曼树树,也称最优二叉树,是指对于一组带有确定权值的叶结点,构造的具有最小带权路径长度的二叉树。二叉树的路径长度是指由根结点到所有叶结点的路径之和。设二叉树具有n个带权值的叶结点,那么从根结点到各个叶结点的路径长度和相应结点权值的乘积之和叫做二叉树的带权路劲长度。记为:原创 2016-05-17 07:06:31 · 2581 阅读 · 1 评论