算法套路总结

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

完全二叉树

浏览 160 扫码 分享 2023-11-24 08:58:10
  • 概念
    • 完全二叉树:
    • 满二叉树
  • 问题
    • 1.普通二叉树的节点个数
    • 2.满二叉树的节点个数
    • 3.计算节点的最终版

    概念

    完全二叉树:

    图片.png

    满二叉树

    图片.png

    问题

    1.普通二叉树的节点个数

    图片.png

    2.满二叉树的节点个数

    图片.png

    3.计算节点的最终版

    图片.png

    最终复杂度为O(logn*logn),while循环时logn复杂度,递归时只有一个会递归,另个因为是满的,所以会终止

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 分治算法
    • 算法分类与区别
    • 数组
    • 哈希
    • 链表
    • 队列
    • 栈
    • 完全二叉树
    • 二叉搜索树CRUD
    • 二叉堆
    • BFS套路
    • 大纲
    • 双指针
    • 滑动窗口
    • 二分法
    • 回溯算法
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注