一.基本认识 1.数据结构与算法的关系? (1)数据结构(data structure): 数据结构指的是 数据与数据 之间的结构关系.比如:数组.队列.哈希.树 等结构. (2)算法: 算法指的是 解决问题的步骤. (3)两者关系: 程序 = 数据结构 + 算法. 解决问题可以有很多种方式,不同的算法实现 会得到不同的结果.正确的数据结构 是 好算法的基础(算法好坏取决于 如何利用合适的数据结构去 处理数据.解决问题). (4)数据结构动态演示地址: https://www.cs.usfca.…

一.二叉树补充.多叉树 1.二叉树(非递归实现遍历) (1)前提 前面一篇介绍了 二叉树.顺序二叉树.线索二叉树.哈夫曼树等树结构. 可参考:https://www.cnblogs.com/l-y-h/p/13751459.html#_label5_1 (2)二叉树遍历 [递归与非递归实现:] 使用递归实现时,系统隐式的维护了一个栈 用于操作节点.虽然递归代码易理解,但是对于系统的性能会造成一定的影响. 使用非递归代码实现,可以主动去维护一个栈 用于操作节点.非递归代码相对于递归代码,其性能可能…

1 package edu.algorithms.btree; import java.util.ArrayList; import java.util.List; /** * BTree类 * * @author lingfeng * */ public class BTree { /**BTree 基础参数信息配置 最小度数 t=2时,称作2-3-4数,表示只能存在2.3.4子女数**/ private int t = 2; /**非根节点最小关键字数**/ private int minK…

上一篇文章写了栈的相关知识,而本文会讲一下队列 队列是一种特殊的线性表,在尾部插入(入队Enqueue),从头部删除(出队Dequeue),和栈的特性相反,存取数据特点是:FIFO Java中queue源码: public interface Queue<E> extends Collection<E> { boolean add(E e); //添加一条数据到队尾,成功返回true,否则false boolean offer(E e); //添加一条数据到队尾,如果队列满了,会返…

学习JavaScript数据结构与算法 的笔记 包含第四章队列, 第五章链表 本人所有文章首发在博客园: http://www.cnblogs.com/zhangrunhao/ 04队列 实现基本队列 class Queue { constructor () { this.items = [] } enqueue(item) { return this.items.push(item) } dequeque() { return this.items.shift() } font() { ret…

版权声明:本文出自汪磊的博客,未经作者允许禁止转载. 本片我们分析基础数组的实现--ArrayList,不会分析整个集合的继承体系,这不是本系列文章重点. 源码分析都是基于"安卓版"的源码,和java原生版核心思想都是差不多的.好了,废话依然少说,进入正文. 一.ArrayList中成员变量 源码: /** * The minimum amount by which the capacity of an ArrayList will increase. * This tuning pa…

“JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法:对于任意一个对象,都能够调用它的任意方法和属性:这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制.”这是百度百科对JAVA反射的描述,仅凭这句话是没法明白反射的真正含义,所以还需要深入剖析.正如其描述中所讲,反射机制一般体现在运行状态,那么什么是运行状态?这就要追溯到JAVA程序的运行过程. 一.java程序的运行过程: JAVA程序运行过程分两个阶段: 1.编译阶段:将.java的源文件编译…

二叉树,首先了解一些关于二叉数的概念(来自百度百科) 1. 二叉树(Binary tree)是树形结构的一个重要类型 2. 定义: 二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树.二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树:左子树和右子树又同样都是二叉树 3. 二叉树可以分为: (1.)空二叉树  ;(2.) 只有一个根结点的二叉树 ; (3. ) 只有左子树 :(4.)只有右…

BTree,和二叉查找树和红黑树中一样,与关键字相联系的数据作为关键字存放在同一节点上. 一颗BTree树具有如下的特性:(根为root[T]) 1)每个节点x有以下域: (a)n[x],当前存储在节点x中的关键数总数: (b)n[x]个关键字本身以升序存放,因此key1<=key2<=keyi …<=keyn: (c)leaf[x],是一个布尔值,如果x是叶子的话,则为TRUE,如果是内节点,则为FALSE: 2)每个内节点包含n[x]+1个子女对象的地址,叶节点没有子女: 子女地址表…

BTree必须通过各种编程约束,使得不脱离BTree的本身特性: 1)BTree关键字插入操作:插入过程中,如果节点关键字达到上限,添加分裂约束,从而控制每个节点的关键字数维持在 t-1~2*t-1内: 2)BTree节点中的关键字查询:因为关键字按非降序进行排列,所以可以采用二分查找方法进行查询,以提高算法性能: 3)BTree关键字删除操作: 删除操作必须保证节点关键字数n[x]>=t,这样删除一个关键字才不会违反BTree规则. 当前节点是叶节点,可以直接删除: 当前节点是内节点,可以寻找…