摘要:
强推一个学设计模式的网站: Refactoring Guru (https://refactoringguru.cn) 这是国外的一个网站,建立的初衷,是帮助开发者以更为简单便捷的方式,迅速掌握各个设计模式的学习。 每个设计模式都对应配有一篇图文并茂的文章,让开发者可以很轻松的搞懂每个设计模式的具体 阅读全文
摘要:
堆和堆的构建 什么是堆 堆是一种特殊的二叉树,具备以下特性: 堆是一个完全二叉树 每个节点的值都必须大于等于(或小于等于)其左右孩子节点的值 如果每个节点的值都大于等于左右孩子节点的值,这样的堆叫大顶堆;如果每个节点的值都小于等于左右孩子节点的值,这样的堆叫小顶堆。 上图中,左侧的堆是大顶堆,右侧的 阅读全文