数据结构
backRoads
这个作者很懒,什么都没留下…
展开
-
堆、栈和队列
堆:堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。**栈(stack):**先进后出,删除与加入均在栈顶操作堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出、后进先出。堆栈中两个最重要的操作是PUSH...原创 2019-11-18 11:26:34 · 127 阅读 · 0 评论 -
二叉树
二叉树:是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。2)左子树和右子树是有顺序的,次序不能任意颠倒。3)即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。斜树:所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右...原创 2019-10-22 16:59:30 · 530 阅读 · 0 评论 -
树
树:树(tree)是包含n(n>=0)个结点的有穷集,其中:(1)每个元素称为结点(node);(2)有一个特定的结点被称为根结点或树根(root)。(3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合 Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。二叉树:每个节...原创 2019-10-22 16:21:31 · 88 阅读 · 0 评论