2021年9月30日

数据结构——5、树——5、图

摘要： 2.3图 2.3.1图的概念 究竟什么是图呢？大家先来想一想咱们常用的互联网产品。 微信中，许许多多的用户组成了一个多对多的朋友关系网，这个关系网就是数据结构当中的图（Graph）。 再举一个栗子，咱们在用百度地图的时候，常常会使用导航功能。比如你在地铁站A附近，你想去的地点在地铁站F附近，那么导航 阅读全文

posted @ 2021-09-30 10:07 夜萤火虫和你 阅读(271) 评论(0) 推荐(0) 编辑

数据结构——5、树——4、二叉堆

摘要： 1.1.1 *二叉堆* 二叉堆本质上是一种完全二叉树，它分为两个类型： \1. 最大堆：最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。 \2. 最小堆：最小堆任何一个父节点的值，都小于等于它左右孩子节点的值。 二叉堆的根节点叫做堆顶。 最大堆和最小堆的特点： 最大堆的堆顶，是整个堆中的最大 阅读全文

posted @ 2021-09-30 10:06 夜萤火虫和你 阅读(53) 评论(0) 推荐(0) 编辑

导航