一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
编程语言 时间：
2018-06-22 17:43:08
阅读次数：
134
面试28题： 题目：对称的二叉树题： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 解题思路： 可以定义一种遍历算法，先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。 解题代码： ...
分类：
其他好文 时间：
2018-06-19 22:52:53
阅读次数：
211
1.1图的思维导图 1.2 图结构学习体会： 深度遍历算法和广度遍历算法：理解起来相对容易，尤其是在邻接矩阵中，找起来很方便，重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直 ...
分类：
其他好文 时间：
2018-06-18 14:29:41
阅读次数：
318
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
二叉树的遍历方式 分别为中序遍历（左子树->当前节点->右子树）、前序遍历（当前节点->左子树->右子树）、后序遍历（左子树->右子树->当前节点）。下面使用JavaScript语言实现二叉树的三种遍历算法。 首先构造一个排序二叉树（即满足左子节点比父节点小，右子节点比父节点大的二叉树），然后对其分 ...
分类：
编程语言 时间：
2018-06-11 00:24:53
阅读次数：
236
广度优先遍历-BFS 广度优先遍历类似与二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问的顶点w1 w2 w3....wn，然后再依次访问w1 w2 w3....wn的所有未被访问的邻接顶点；再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点. ...
分类：
其他好文 时间：
2018-05-14 21:38:56
阅读次数：
196
无向图满足约束条件的路径 ? 目的：掌握深度优先遍历算法在求解图路径搜索问题的应用 内容：编写一个程序，设计相关算法，从无向图G中找出满足如下条件的所有路径（1）给定起点u和终点v。（2）给定一组必经点，即输出的路径必须包含这些点。（3）给定一组必避点，即输出的路径必须不能包含这些点。 来源：《数据 ...
分类：
其他好文 时间：
2018-05-12 16:23:08
阅读次数：
442
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 学了这么久的树，觉得树是一个很神奇也很复杂的东西，光是构造就有很多种，再加上各种遍历，对我来说是一道需要攻破的难关，首先呢要充分的学习递归的调用，递归熟了，树就攻下了大半了，其中树的一些复杂的构造，如：哈夫曼树的构造，线索二叉树的构 ...
分类：
其他好文 时间：
2018-05-06 23:27:33
阅读次数：
235
单词接龙 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 ...
分类：
编程语言 时间：
2018-05-01 23:56:01
阅读次数：
342
本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8893567.html 二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二 ...
分类：
其他好文 时间：
2018-04-20 21:59:35
阅读次数：
154
