数据结构
chudongfang2015
开心开心!!!!!!
展开
-
再探hash——自写哈希程序
基本思想:利用数组链表结合,构建hash表,把相应数据储存进去,便于查找利用来看源码:(已经加上注释)采用了菜单形式:#include#include#include#include#define HASH_SIZE 10//哈希表的大小 typedef struct HashNode{ //哈希表的节点 char key[1000]; char value[原创 2016-04-26 21:39:37 · 1071 阅读 · 0 评论 -
滚动数组
form: http://blog.csdn.net/niushuai666/article/details/6677982滚动数组的作用在于优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。转载 2016-05-11 19:00:22 · 407 阅读 · 0 评论 -
二叉搜索树详解(C++实现)
二叉搜索树的定义二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。二叉搜索数中序遍历为有序数组一、查找二叉搜索树中的某个元素在二叉搜...原创 2018-03-05 16:35:10 · 9989 阅读 · 3 评论