三数据结构 --数和二叉树

一. 矩阵(例如二维数组)的压缩存储:

压缩存储: 为多个值相同的元只分配一个存储空间,对零元素不分配空间. 也叫作特殊矩阵,反之称为稀疏矩阵.

树形结构是一类重要的非线性数据结构.

(1) 树是n个结点的有限集.仅有一个特定的称为根结点. 树的结点包含一个数据元素及若干指向其子树的分支.

结点拥有的子树数称为结点的度.度为零的结点称为叶子. 树中结点的最大层次称为树的深度或者高度.

(2) 森林

图是一种较线性表和树更为复杂的数据结构.结点之间的关系可以是任意的,图中任意两个数据元素之间都是可能相关,

二什么是哈希表:

(1)概念:哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。

它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。

(2)哈希表这种数据结构，它可以提供快速的插入操作和查找操作, 插入和删除（有时包括侧除）只需要接近常量的时间即0(1)的时间级,

哈希表也有一些缺点它是基与数组的，数组创建后难于扩展某些哈希表被基本填满时，性能下降得非常严重，所以程序虽必须要清楚表中将要存储多少数据

(3) 时间复杂度:哈希表存储的是键值对，其查找的时间复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，

因此，哈希表查找的时间复杂度为O（1）。

转载于:https://www.cnblogs.com/xiaofei76/p/5497277.html

三数据结构 --数和二叉树相关推荐

数据结构——数和二叉树的概念和结构
目录一.数的概念及结构 1.1 树的概念 1.2 树的相关概念 1.3 树的表示 1.4 树的应用二.二叉树概念及结构 2.1 概念 2.2 特殊的二叉树 2.3 二叉树的性质 2.4 二叉树的存 ...
数据结构与算法--二叉树第k个大的节点
二叉树第k个大的节点二叉树文章列表: 数据结构与算法–面试必问AVL树原理及实现数据结构与算法–二叉树的深度问题数据结构与算法–二叉堆(最大堆,最小堆)实现及原理数据结构与算法–二叉查找树转顺 ...
数据结构-树与二叉树
文章目录一:树 (1)树的概念 (2)树的一些基本术语 (3)树的表示 A:孩子兄弟表示法 B:双亲表示法 C:孩子表示法二:二叉树 (1)二叉树的概念 (2)特殊的二叉树 (3)二叉树的性质 ( ...
数据结构-树与二叉树-思维导图+小结
数据结构-树与二叉树-思维导图 1 数据结构-第五章-树与二叉树-思维导图 2 思维导图-补充 3 小结 3.1 知识点小结 3.2 习题小结 1 数据结构-第五章-树与二叉树-思维导图数据结构 ...
数据结构34：二叉树前序遍历、中序遍历和后序遍历
链式存储结构存储的二叉树,对树中结点进行逐个遍历时,由于是非线性结构,需要找到一种合适的方式遍历树中的每个结点. 递归思想遍历二叉树之前讲过,树是由根结点和子树部分构建的,对于每一棵树来说,都可以分 ...
数据结构——树与二叉树
树与二叉树一.树的定义: 1.定义:树(Tree)是n(n>=0)个节点的有限集,n=0时称为"空树".在任意一棵非空树中: ⒈有且仅有一个特定的称为根(root)的节点. ...
数据结构与算法-- 二叉树中和为某一值的路径
二叉树中和为某一值的路径题目:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为给定值的所有路径.从树的根节点开始往下一只到叶子节点所经过的节点形成一条路径. 我们用二叉树节点的定义沿用之前文章中 ...
C语言数据结构树和二叉树
树 1.树:是n节点的有限集.树是n(n=>0)个节点的有限集. n=0时成为空树. 在任意一颗非空树中:(1)有且仅有一个称为根的节点:(2)当n>0时,其余节点可分为m(m>0) ...
数据结构：满二叉树，完全二叉树，非完全二叉树的区别
数据结构:满二叉树,完全二叉树,非完全二叉树的区别前言一.满二叉树二.完全二叉树三.非完全二叉树总结版权声明前言记录下满二叉树,完全二叉树,非完全二叉树的区别一.满二叉树如上图所 ...
Java的数据结构之路——二叉树（代码实现）
二叉树(Binary tree)是树形结构的一个重要类型.许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特 ...

三数据结构 --数和二叉树

三数据结构 --数和二叉树相关推荐

最新文章

热门文章

三 数据结构 --数和二叉树

三 数据结构 --数和二叉树相关推荐

最新文章

热门文章

三数据结构 --数和二叉树

三数据结构 --数和二叉树相关推荐