摘要: 前置知识 :十字链表 本质上是一种数据结构优化的暴力 主要是十字链表存稀疏图比较快 代码 阅读全文
posted @ 2019-10-31 16:22 passione 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 前置知识:哈希 注意 树同构是无根树 所以要以每个点为根做一次哈希 排序后跟其他树比 阅读全文
posted @ 2019-10-31 16:19 passione 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 前置知识:二叉堆 首先,我们定义 外节点 为左儿子或右儿子为空的节点,定义外节点的 dist 为0,空节点的 dist 为-1 ,其他节点的dist为其到子树中最近的外节点的距离加一。 那么,左偏树是什么?左偏树是一棵二叉树,它不仅具有堆的性质,并且是「左偏」的:每个节点左儿子的 dist 都大于等 阅读全文
posted @ 2019-10-31 16:00 passione 阅读(157) 评论(0) 推荐(0) 编辑