数据结构
数据结构
你脸上有BUG
一只头秃程序媛
展开
-
数据结构(二)——堆
堆1.概念堆是一种完全二叉树(除了最底层,其它层都必须填满,最后一层可以从左到右填满),堆的每一个节点都有一个值。数据结构里的堆是由一些按照某种优先级来组织成的队列,所以堆又叫做优先队列,在STL中可以用priority_queue实现。2.分类堆可以分为最大堆和最小堆:最大堆:每个父节点都大于各孩子节点最小堆:每个父节点都小于各孩子节点3.存储和性质堆是一棵完全二叉...原创 2020-05-07 22:28:56 · 109 阅读 · 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 · 297 阅读 · 0 评论