zoukankan      html  css  js  c++  java
  • 0,n个结点的书,深度为k,2的k-1次方 =<  n  =< 2的k次方-1,k=log2n上界+1
    1,一个完全二叉树节点数为200,则其叶子结点个数为?

    两个知识点:n0+n1+n2=2n2+n1+1

              n0=n2+1

    因为是完全二叉树,所以n1=1或者0,这里总结点是200,因为公式2n2+n1+1=200,有个1,所以n1只能是1了。

    n2=(200-1-1)/2=99

    no=n2+1=100

    2,堆的建立

    堆的数据结构能够使得堆顶总是维持最大(对于大根堆)或最小(对于小根堆),给定一个数组,对这个数组进行建堆,则平均复杂度是多少?如果只是用堆的 push 操作,则一个大根堆依次输入 3,7,2,4,1,5,8 后,得到的堆的结构示意图是下述图表中的哪个?()

  • 相关阅读:
    Android
    Android
    Android
    JAVA动态代理基础
    TCP连接与OKHTTP复用连接池
    Android
    Android
    GitHub上README.md教程
    android
    HDU 1097 A hard puzzle
  • 原文地址:https://www.cnblogs.com/vhyc/p/9147672.html
Copyright © 2011-2022 走看看