数据结构
卡米尔汗
这个作者很懒,什么都没留下…
展开
-
数据结构常用操作
数据结构 数据结构是数据与数据之间的关系,是一个程序员必须要会的技能,数据结构也是一个开发人员功力深厚的体现,所以说非常重要,希望通过我的总结能让大家对数据结构有一个新的认识。 列表 1:顺序表 用一组连续的存储单元依次存储线性表的数据元素。 数组(Array)数组是最简单的数据结构,用来存放同一种数据类型的集合。 优点: 空间利用率高,因为是连续存储,所以不会浪费空间。 遍历 查询 存取效...原创 2019-07-28 20:00:51 · 1152 阅读 · 0 评论 -
哈希表操作
哈希表(散列表) 哈希表是唯一的专用于集合的数据结构,可以以常量的平均时间实现插入,删除和查找。 哈希表的思想是:用一个与集合规模差不多大的数组来存储这个集合,将数据元素的关键字映射到数组的下标,这个映射称为“散列函数”,数组称为“散列表”。查找时,根据被查找的关键字找到存储数据元素的地址,从而获取数据元素。 哈希碰撞: 对不同的关键字可能得到同一散列地址,即f(k1)=f(k2),这种现象成为碰...原创 2019-08-23 12:49:09 · 219 阅读 · 0 评论 -
Java二叉树基本操作
前面介绍有有序数组和链表,有序数组可以根据下标,查询很快,但是插入和删除效率低,平均要移动N/2次,很是费时。而链表添加删除快,但是查询很慢需要一个一个找。于是树结构就来了,它具备有数组查询快的优点,也具有链表增删快的优点。 树 树(tree)是一种抽象数据类型(ADT),用来模拟具有树状结构性质的数据集合。 二叉树 二叉树:树的每个节点最多有两个节点。 二叉搜索树:若它的左子树不为空,则左子树的...原创 2019-08-28 21:10:17 · 204 阅读 · 0 评论