pzl_pzl的博客

概念

概念

概念

简介

简介

二分法

222

搜索 search O(1) → 一般只查堆顶元素。添加 Insert O(log N)每个节点 ≥ or ≤ 孩子节点。删除 Delete O(log N)一种二叉树的结构 → 完全二叉树。最小堆： 最小值 就是 堆顶元素。最大堆：最大值 就是 堆顶元素。

完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树。深度：从上往下算 从根节点开始算0 到 最下面的 叶子节点。前序遍历：根节点 → 左子树 → 右子树。中序遍历：左子树→ 根节点 → 右子树。后序遍历：左子树 →右子树 → 根节点。有 节点 根节点 叶子节点。叶子节点：没有孩子的节点 是叶子节点。前序：A →B→D→E→C→F→G。中序：D→B→E→A→F→C→G。后序：D→E→B→F→G→C→A。根节点：最上面的节点是 根节点。节点： 每一个元素都是节点。