Leida_徐晓雅

数据结构

STL(7) 云服务器(2) 分析(1) 前端(71) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章 / 数据结构（共2篇）

数据结构（二）——堆

堆 1.概念堆是一种完全二叉树（除了最底层，其它层都必须填满，最后一层可以从左到右填满），堆的每一个节点都有一个值。数据结构里的堆是由一些按照某种优先级来组织成的队列，所以堆又叫做优先队列，在STL中可以用priority_queue实现。 2.分类堆可以分为最大堆和最小堆：最大堆：...

2020-05-07

0 644

数据结构（一）——二叉树的性质与两种遍历方法

二叉树的存储 1. 二叉树的性质性质1：二叉树的每个结点最多有两个子结点，分别为左孩子、右孩子，以他们为根的子树称为左子树、右子树。性质2：二叉树的第i层最多有2^i-1^个结点。 1.1满二叉树定义：在二叉树中，每一层的结点数都是满的（见二叉树的性质2），一个n层的满二叉树，结点...

二叉树遍历数据结构

2020-05-07

0 687