数据结构
数据结构
你脸上有BUG
一只头秃程序媛
展开
-
数据结构(二)——堆
堆 1.概念 堆是一种完全二叉树(除了最底层,其它层都必须填满,最后一层可以从左到右填满),堆的每一个节点都有一个值。 数据结构里的堆是由一些按照某种优先级来组织成的队列,所以堆又叫做优先队列,在STL中可以用priority_queue实现。 2.分类 堆可以分为最大堆和最小堆: 最大堆:每个父节点都大于各孩子节点 最小堆:每个父节点都小于各孩子节点 3.存储和性质 堆是一棵完全二叉...原创 2020-05-07 22:28:56 · 140 阅读 · 0 评论 -
数据结构(一)——二叉树的性质与两种遍历方法
二叉树二叉树的存储1. 二叉树的性质1.1满二叉树1.2完全二叉树2.二叉树的存储结构二叉树的遍历1.深度优先遍历1.1先序遍历1.2中序遍历1.3后序遍历 二叉树的存储 1. 二叉树的性质 性质1:二叉树的每个结点最多有两个子结点,分别为左孩子、右孩子,以他们为根的子树称为左子树、右子树。 性质2:二叉树的第i层最多有2i-1个结点。 1.1满二叉树 定义:在二叉树中, 每一层的结点数都是满...原创 2020-05-07 21:21:15 · 498 阅读 · 0 评论