数据结构
文章平均质量分 89
曹胜欢
滨州学院计算机科学与技术系软件技术2010级学生。CSDN博客专家。2012IT博客大赛“优秀学生博客”。专注于java开发领域。向往云计算、大数据。喜欢和大家技术交流。希望大家能够互相学习。共同提高。
展开
-
几种数据存储结构详解
影响空间规模的几种数据存储结构正文 所谓数据存储结构,就是数据的元素与元素之间在计算机中的一种表示,它的目的是为了解决空间规模问题,或者是通过空间规模问题从而间接地解决时间规模问题。我们知道,随着输入的数据量越来越大,在有限的内存里,不能把这些数据完全的存下来,这就对数据存储结构和设计存储的算法提出了更高的要求。 本文将介绍几种存储结构,分转载 2012-04-09 22:54:15 · 27719 阅读 · 2 评论 -
最优二叉树——哈夫曼树
一:什么是最优二叉树?从我个人理解来说,最优二叉树就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小. 最优二叉树是带权路径长度最短的二叉树。根据结点的个数,权值的不同,最优二叉树的形状也各不相同。它们的共同点是:带权值的结点都是叶子结点。权值越小的结点,其到根结点的路径越长官方定义:在权为wl,w2,…,wn的n个叶子所构成的所有二叉树中,带权路径原创 2012-04-28 18:05:35 · 53453 阅读 · 9 评论