2022年1月12日
符号表
摘要： 一、符号表 将一个键和一个值联系起来，方便高效查找插入。是一种存储键值对的数据结构。 阅读全文
posted @ 2022-01-12 17:09 forever_fate 阅读(108) 评论(0) 推荐(0)
二叉堆
摘要： 一、优先队列 当一颗二叉树的每个结点都大于等于它的两个子结点时，称堆有序。根节点是堆有序的二叉树中的最大结点。 二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置0） 上浮：某个节点比他的父节点大，则需要通过交换它和它的父节点 下沉：当某个节点比他的两个子 阅读全文
posted @ 2022-01-12 17:01 forever_fate 阅读(64) 评论(0) 推荐(0)