数据结构
旁观者的角度
这个作者很懒,什么都没留下…
展开
-
BST树(Binary Search Tree)二叉搜索树
BST树为典型的数据结构,广泛应用于数据群的管理上,如原创 2014-06-05 22:42:52 · 2251 阅读 · 0 评论 -
数据压缩之贪心算法-赫夫曼编码
从压缩谈起原创 2014-05-26 16:39:44 · 3390 阅读 · 0 评论 -
哈希表(HashTable)的开放定址法和链地址法的实现
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。引用(百度原创 2014-07-19 18:26:09 · 10965 阅读 · 1 评论 -
表达式求值
例如表达式:(8-(5+2))*(4/2),怎样编程实现表达式的求值呢?我们可以用二叉树这样的数据结构来实现,相应的树形结构形状如下:原创 2015-03-03 18:12:51 · 524 阅读 · 0 评论 -
二叉树的算法操作笔记
typedef struct BiNode{ char ch; struct BiNode*left; struct BiNode*right;}*BiTree;/* 先序建立一颗二叉树 */void CreateBiTree(BiTree&T){ char ch; scanf("%c", &ch); if (ch == Nil){原创 2015-03-05 12:57:45 · 566 阅读 · 0 评论