蜗牛

算法概述算法定义算法是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。 算法的特点 一个算法应该具有以下五个重要的特征：1、有穷性（Finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确切性(Definiteness)算法的每一步骤必须有确切的定义；3、输入项(Input)一个算法有0个

11种数据结构优缺点比较

链表数组作为

栈 队列 优先级队列本章涉及到的三种存储数据类型：栈 队列 优先级队列本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。 栈 （后进先出）栈只允许访问一个数据项，即最后

2-3-4树定义234表示一个节点可能还有子节点的个数，有以下三种情况：有1个数据项的节点含有2个子节点有2个数据项的节点含有3个子节点有3个数据项的节点含有4个子节点如果使用L表示子节点的个数，D表示数据项的个数，那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.树的组织节点中的数据项按照关键字升序排列。搜索2-3-4树从根开始查找，除非查找

基本概念和术语1.数据  数据元素  数据对象   数据结构数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象：是性质相同的数据元素的集合。是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。2.数据结构数据结构分为逻辑结构和物理结构

来自维基百科堆堆（英语：heap) 亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。逻辑定

完全二叉树定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1满二叉树：定义：一棵深度为k，且有2的(k)次方－1个节点的二叉树特点：每一层上的结点数都是最大结点数