码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 3:二叉树    ( 1805个结果
java 数据结构与算法 之查找法
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类:编程语言   时间:2017-11-13 18:21:20    阅读次数:194
数据结构基础理解
数据结构只是静态的描述数据元素之间的关系,高效的程序需要在数据结构的基础上设计和选择算法。 算法与数据结构的区别: 1,算法是为了解决实际问题而设计 2,数据结构是算法需要处理的问题载体。 3,数据结构与算法相辅相成 算法具体五个基本特性:输入,输出,有穷性,确定性和可行性 数据结构分类,按照视点不 ...
分类:其他好文   时间:2017-11-12 18:38:52    阅读次数:160
编程感悟
以前考研的时候看了那么多次数据结构与算法,但是真正写程序还是不知道怎么写。 无论是paper还是普通算法,编程这是一个基础,只有你能把他实现了才是最重要的。大概看一下,然后自己去实现才能真正理解。 编程这个东西本来就是动手的活,动手了才能动脑。特别像我这种基础薄弱的人,更应该多动手。不要只一味看书了 ...
分类:其他好文   时间:2017-11-12 12:32:48    阅读次数:108
数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算2. 评判DSA优劣的参照(直尺)3. 度量DSA性能的尺度(刻度)4. DSA的性能度量的方法5. DSA性能的设计及其优化 x1. 理论模型与实际性能的差异x2. DSA优化的极限(下界) 计算机与算法 计算机科学(computer science) ...
分类:编程语言   时间:2017-11-07 20:50:40    阅读次数:272
《数据结构与算法分析-第2章-算法分析》
2.1 数学基础 1. 掌握O(N)的概念 2. 在需要大O表示的任何分析中,各种简化都是可能发生的,低阶项一般都会被自动忽略,常数也可以弃掉 2.2 模型 1. 对模拟机做的假设: 1. 模拟机做任何一件简单的工作(加法,减法,赋值,比较)都恰好花费一个时间单元 2. 模拟机有无限的内存,不会发生 ...
分类:编程语言   时间:2017-11-07 11:15:23    阅读次数:163
JavaScript--数据结构与算法之图
图和图的算法:图的定义:由边的集合及顶点的集合组成。 例如地图,每个城镇是顶点,道路是边,由顶点对来定义(城镇1,城镇2)简称(v1,v2)顶点也有权重——成本。基本概念: 有向图:图的顶点对是有序的。——有箭头(常用的流程图) 无向图:图是无序的。——无箭头指向的。 路径:图中一系列顶点构成。 路 ...
分类:编程语言   时间:2017-11-06 19:12:11    阅读次数:175
数据结构与算法解析(一)——数据结构与算法简介
数据结构与算法解析(一)——数据结构与算法简介本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。一、数据结构简介数据结构是相互间存在特定关系的数据的集合,分为逻辑结构和物理结构。1、逻辑结构集合结构:数据元素之间没有特别的关系,仅同..
分类:编程语言   时间:2017-10-30 21:56:37    阅读次数:206
JavaScript--数据结构与算法之二叉树
二叉树的创建:binary search tree 3、二叉树上的查找: ...
分类:编程语言   时间:2017-10-30 19:49:51    阅读次数:225
数据结构与算法(周鹏-未出版)-第六章 树-习题
① 二叉树是不是树的特殊情况?答:不是!虽然二叉树也属于一种树结构,但它是另外单独定义的一种树,并非一般树的特例。它的子树有顺序规定,分为左子树和右子树。不能随意颠倒。②:满二叉树和完全二叉树有什么区别?答:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续 ...
分类:编程语言   时间:2017-10-13 10:06:57    阅读次数:267
数据结构与算法(周鹏-未出版)-第六章 树-6.4 树、森林
6.4 树、森林 在介绍二叉树之后,我们回到树的存储及其操作的实现中来。 6.4.1 树的存储结构 树的存储结构主要有以下三种。 ?@双亲表示法设 T 是一棵树,表示 T 的一种最简单的方法是用一个一维数组存储每个结点,数组的下标就是结点的位置指针,每个结点中有一个指向各自的父亲结点的数组下标的域。 ...
分类:编程语言   时间:2017-10-11 11:15:12    阅读次数:313
1805条   上一页 1 ... 88 89 90 91 92 ... 181 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!