摘要:
Git中从远程的分支获取最新的版本到本地有这样2个命令:1. git fetch:相当于是从远程获取最新版本到本地,不会自动merge Git fetch origin mastergit log -p master..origin/mastergit merge origin/master 以上命 阅读全文
摘要:
指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(Threaded Binary Tree)。 线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到,所以线索化的过程就是在遍历的过程中修改空指针的过程。 阅读全文
摘要:
用数组描述的链表叫做静态链表(也叫游标实现法) 数组的元素由两个数据域组成,data和cur,也就是说,数组的每个下标都对应一个data和一个cur,数据域data,用来存放数据元素,游标cur相当于单链表中的next指针,存放该元素的后继在数组中的下标 我们对数组的第一个和最后一个元素作为特殊元素 阅读全文
摘要:
二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树的特点: 二叉树具有五种基本形态: 二叉树的特点: 二叉树具有五种基本形态: # 空二叉树。 # 只有一个根结点。 阅读全文
摘要:
树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、........、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree),如 阅读全文
摘要:
栈 (stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 栈的抽象数据类型 实例:StaticSize是5,则栈 阅读全文
摘要:
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First IN First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 阅读全文
摘要:
将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circular linked list) 结构模型 结构模型 阅读全文
摘要:
双向链表(double linked list)是在单链表的每个结点中,再设置一个指向其前驱结点的指针域。结点都有两个指针域,一个指向直接后继,另一个指向直接前驱。 实例: 链表——双向链表 实例: 链表——双向链表 实例: 链表——双向链表 现在分析添加的情况已经有1号英雄和5号英雄,现在要添加3 阅读全文
摘要:
线性表(List):零个或多个数据元素的有限序列。 若将线性表记为(a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,2,...,n-1时,ai有且仅有 阅读全文