数据结构
Name_Larry
这个作者很懒,什么都没留下…
展开
-
数据结构 - 重要知识点
下列数据结构不是多型数据类型的是()A 堆 B 栈 C 字符串 D 有向图【解析】"多型" 是指数据元素的类型不确定。字符串的每个元素始终都是字符类型,栈、堆和有向图的数据元素的元素类型不确定。选C。原创 2016-03-06 21:48:10 · 356 阅读 · 0 评论 -
数据结构 - 堆
堆和树1、堆是完全二叉树,完全二叉树:(1)除最后一层外,每一层上的节点数均达到最大值;(2)最后一层只缺少若干右边结点。2、堆有两种:大顶堆和小顶堆,大顶堆是指每个节点的值都大于其左右孩子的值(小顶堆反之)。3、 根节点是从0开始存储,所以假设某个元素为序号为i,那么其左子树的位置是2i+1,其右子树的位置是2i+2,其父节点的位置是 (n-1)/2。堆和栈栈内存由操原创 2016-03-06 21:47:33 · 390 阅读 · 0 评论 -
数据结构 - ★★知识点
平衡树平衡二叉树(Balanced Binary Tree)的性质1、一 棵空树或左右子树的高度差的不超过12、左右子树也是一棵平衡二叉树红黑树红黑树是一种平衡二叉查找树。红黑树和 AVL 树在插入或删除时能保持二叉查找树的平衡。红黑树可以在 O(logN) 内进行查找、插入或删除。当红黑树进行插入或删除时,我们可以通过树的旋转来保证红黑树的性质不变原创 2016-04-02 20:20:09 · 291 阅读 · 0 评论 -
数据结构 - 知识点
定义度:儿子数分支节点:除了根和叶子的节点根的深度为1数据结构的分类数据结构分为逻辑结构和物理结构。逻辑结构:表现数据之间的关系的一种数据结构,分为线性结构和非线性结构。物理结构:表现数据如何存储的一种数据结构,通常分为顺序结构、链式结构、索引结构和哈希结构。有序表,也叫有序线性表,数据按照升序或降序排列,体现的是数据之前的关系,所以属于逻辑原创 2016-04-03 14:25:07 · 522 阅读 · 0 评论 -
数据结构 - ★知识点
二元查找树(二叉排序树、二叉搜索树)首先是一棵二元树,然后它或空或满足以下性质:1 若左子树不空,则左子树上所有结点的值均小于根的值;2 若右子树不空,则右子树上所有结点的值均大于根 的值;3 左右子树也都是二元查找树。有n个分支结点的满二叉树的深度是多少?设深度为 h ,则满二叉树的叶子有 2^(h-1) ,总节点数为2^h ,所以 n = 2^h -原创 2016-04-03 14:24:36 · 602 阅读 · 0 评论 -
数据结构 - 队列
队列分为链式队列和静态队列。静态队列一般用数组来实现,但此时的队列必须是循环队列,否则会造成巨大的内存浪费。链式队列是用链表来实现队列的。循环队列循环队列需要2个参数,front 和 rear 。队列初始化时,front 和 rear 都为零。当队列不为空时,front 指向队列的第一个元素,rear 指向队列最后一个元素的下一个位置。当队列为空时,fr原创 2016-04-03 14:14:33 · 398 阅读 · 0 评论 -
数据结构 - 二叉树
完全二叉树:(1)除最后一层外,每一层上的节点数均达到最大值;(2)最后一层只缺少若干右边结点。二叉排序树:(1)左子树内的结点均小于根;(2)右子树内的结点均大于根;(3)左右子树也是二叉排序树。原创 2016-03-06 21:48:26 · 257 阅读 · 0 评论