软件设计师考试之路
文章平均质量分 75
吴风斌
这个作者很懒,什么都没留下…
展开
-
数据结构--基本数据结构
1.基本数据类型区分如下:2.线性表:2.1顺序表: 元素在内存之中,是连续顺序存储的,在内存中划分的是一块连续的区域 2.2链表: 在一块内存中分散存储,结点之间以指针连接(逻辑上成为一个整体,物理分散,逻辑整体) 2.2.1链表的类别单链表:从头结点开始,单向的连接起来的数原创 2017-03-24 22:27:27 · 845 阅读 · 0 评论 -
数据结构--树和二叉树01
u1.树的基本概念:树的度:所有结点的度当中,度数最大的。 叶子结点:度为0的结点分支结点:除了叶子节点以外,都是分支结点。内部结点:除了叶子节点,和根节点以外所有的结点。总结点为 N,总度数为K ,则 N = K +12.树的遍历遍历混乱的时候,可以假设空结点位置为 null ,也走一下前序(先根)遍历:1--2--6--7--3-原创 2017-03-25 23:18:02 · 3479 阅读 · 0 评论 -
数据结构--树和二叉树02
6.查找树(二叉排序树)的基本定义查找二叉树,又称二叉排序树。一棵查找二叉树,或为空树,活满足以下递归条件:1.查找树的左右子树各是一棵查找树2.若查找树的左子树非空,则左子树上的各个结点值均小于根结点的值3.若查找树的右子树非空,则右子树上的各个结点的值均大于根结点的值查找二叉树的基本操作:查找结点:根据传入的Key值进行对比,如果小于该结点,原创 2017-03-26 18:48:09 · 580 阅读 · 0 评论 -
数据结构--树和二叉树03
8.平衡二叉树平衡二叉树的定义:它或者是一棵空树,或者树的任意一结点的左右子鼠深度只差不会超过1,切记不可光比较根结点就进行断定平衡二叉树提出的原因:如下图传入一个值,对该树进行查找比较,通过比较次数可知,平衡二叉树结构更优衡量一个排序二叉树是否合格的指标平衡二叉树的调整(新增结点后可能会打破平衡,进行调整):原创 2017-03-26 20:29:57 · 316 阅读 · 0 评论