sowhat1412

摘要： /*（2）前序、中序、后序遍历二叉树（递归）（3）前序、中序、后序遍历的非递归算法（4）层次遍历二叉树（5）在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6）交换各结点的左右子... 阅读全文

posted @ 2017-03-31 21:09 sowhat1412 阅读(123) 评论(0) 推荐(0) 编辑

摘要：给定一组数划平衡二叉树,结果是否唯一单独的某个输入关键字序列如果没有删除，则自然结果唯一如果没有限定关键字集合的次序，则结果不唯一，比如1、2、3、4按1, 2, 3, 4输入次序构建的则右子树高度为2，根为2按... 阅读全文

posted @ 2017-03-31 17:15 sowhat1412 阅读(118) 评论(0) 推荐(0) 编辑

摘要： Balance Binary Tree 是一种二叉排序树，其中每个节点的左子树跟右子树的高度至多为1；因为发现解决平衡二叉树算法的两个人名字命名为AVL树；我们将二叉树节点的左子树深度减去右子树深度的值(... 阅读全文

posted @ 2017-03-30 20:14 sowhat1412 阅读(118) 评论(0) 推荐(0) 编辑

摘要：在数据顺序存储时如果无序我们用顺序查找，有序时我们用折半查找法，插值查找法，斐波那契查找法。但是当需要插入跟删除时就需要用到链式存储了这时我们引入二叉排序树(二叉搜索树)。 ... 阅读全文

posted @ 2017-03-30 09:57 sowhat1412 阅读(85) 评论(0) 推荐(0) 编辑

摘要：线性索引查找索引:就是把一个关键字与它对应的记录相关联的过程，一个索引由若干个索引项构成，每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引按照结构可以分为：线性索引、树形索引和多级索引。线性索... 阅读全文

posted @ 2017-03-28 18:56 sowhat1412 阅读(127) 评论(0) 推荐(0) 编辑

摘要：顺序表查找法，代码简单但是不智能。1.折半查找法-binary search如果线性表在排序是有序的这种情况下我们才用顺序存储。//折半查找法int BinarySearch(int* a,int n, int... 阅读全文

posted @ 2017-03-28 17:16 sowhat1412 阅读(136) 评论(0) 推荐(0) 编辑

摘要：顺序表查找(Sequential Search)又叫线性表查找，是最基本的查找法，从第一个开始到最后一个逐个与关键字比较。成功不成功都返回。//顺序表查找int SequentialSearch(int* a,i... 阅读全文

posted @ 2017-03-28 13:42 sowhat1412 阅读(90) 评论(0) 推荐(0) 编辑

摘要：查找表(Search Table)：是由同一类型的数据元素或者记录构成的一个集合关键字(Key)：是数据元素中某个数据项的值，又称为键值，如果关键字可以唯一的标... 阅读全文

posted @ 2017-03-28 13:08 sowhat1412 阅读(246) 评论(0) 推荐(0) 编辑

摘要： AOV网中：无环有向图中，顶点表示活动边表示先后顺序。AOE网中：带权有向图中，顶点表示事件，有向边表示活动，边上的权值表示活动的持续时间。我们成为AOE网(Ac... 阅读全文

posted @ 2017-03-27 19:27 sowhat1412 阅读(572) 评论(0) 推荐(0) 编辑

摘要： http://www.cnblogs.com/xqzt/archive/2012/12/27/5637134.html#topAOV网络---拓扑排序前面说了两个有环的应用有环->最小生成树(普利姆算法，克鲁斯卡... 阅读全文

posted @ 2017-03-27 13:35 sowhat1412 阅读(213) 评论(0) 推荐(0) 编辑

公众号：sowhat1412 海量资源等你来