06 2022 档案

JS/TS数据结构---堆
摘要：1.什么是堆？ 堆是一种特殊的完全二叉树 所有的节点都 大于等于 或 小于等于 它的子节点，最大堆的根节点大于等于它的子节点，最小堆的根节点小于等于它的子节点 JS中常用数组表示堆 完全二叉树：二叉树除开最后一层，其他层结点数都达到最大，最后一层的所有结点都集中在左边（左边结点排列满的情况下，右边才 阅读全文
posted @ 2022-06-28 16:29 青川薄 阅读(148) 评论(0) 推荐(0) 编辑
JS/TS数据结构---链表/哈希表
摘要：1.链表 1.1 认识链表 链表和数组 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。 数组 存储多个元素，数组（或列表）可能是最常用的数据结构。 几乎每一种编程语言都有默认实现数组结构，提供了一个便利的 [] 语法来访问数组元素。 数组缺点： 数组的创建需要申请一段连 阅读全文
posted @ 2022-06-27 14:47 青川薄 阅读(405) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示