摘要：
方法一：递归法求解二叉树深度，递归公式为h(root) = max(h(root->left), h(root->righr)) + 1，递归终止条件为树为空数即root = nullptr。 时间复杂度：二叉树中每个节点都要对其求二叉树最大深度，所以求二叉树最大深度函数执行次数为n，故时间复杂度为 阅读全文
摘要：
1 堆 1.1 堆是什么？ 堆是满足一下性质的完全二叉树：每个结点的值都大于（小于）等于其左右子树中任意结点的值。每个节点都大于等于其左右子树任意结点的称为大顶堆；每个节点小于等于左右子树任意结点的称为小顶堆。 1.2 堆的存储结构 由定义可知堆是一种完全二叉树，所以堆可以由数组来存储，通过数组下标 阅读全文