2018年1月28日
二叉树
摘要： 二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i 1)个结点（i 0） 性质2: 深度为k的二叉树至多有2^k 1个结点（ 阅读全文
posted @ 2018-01-28 20:51 杨洛平 阅读(332) 评论(0) 推荐(0)
队列
摘要： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在 阅读全文
posted @ 2018-01-28 20:45 杨洛平 阅读(235) 评论(0) 推荐(0)
栈
摘要： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻 阅读全文
posted @ 2018-01-28 20:40 杨洛平 阅读(160) 评论(0) 推荐(0)