旧C/C++系列归档

内排序

所谓排序 就是把对元素进行比较然后移动他们 然后形成递增或者递减的序列 插入排序算法是所有排序算法里最简单了 这里分类进… 阅读更多 »内排序

查找

静态查找和动态查找 只做查找操作不对数据元素进行修改,称为静态查找 反之在查找的同时进行增删替换等数据操作,称为动态查找… 阅读更多 »查找

数据之间的关系有三种 一对一——线性表 一对多——树 多对多——图 图中存储的各个数据元素被称为顶点而不是节点 各个顶点… 阅读更多 »

并查集

参考文献 并查集是一种树型的数据结构 主要用来解决一些元素分组的问题 并:把两个不相交的集合合并成一个集合 查:查询两个… 阅读更多 »并查集

哈夫曼树

几个和哈夫曼树相关的概念 路径:一个节点到另一个节点的通路 路径长度:一条路径每经过一个节点长度加1 权:给节点赋一个有… 阅读更多 »哈夫曼树

二叉树

二叉树的定义 1.本身是有序树 2.树中包含的各个结点的度不超过2,即只能是0、1、2 二叉树的性质 1.二叉树中,第 … 阅读更多 »二叉树

参考文献 之前所看到的都是线性存储结构 而树是一种非线性的存储结构 存储的是具有一对多关系的数据元素的集合 几个需要知道… 阅读更多 »

递归

开局先贴贴参考文献 汉诺塔问题 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有… 阅读更多 »递归

我们很早之前应该就接触了字符串的概念 在数据结构里,字符串要单独用一种存储结构来存储 也就是串存储结构,这里的串也就是字… 阅读更多 »