ICode9

精准搜索请尝试: 精确搜索
  • 二叉树 查找第k大的数2022-08-20 16:02:41

    改造方法 需在节点N中记录以节点N为根的子树的节点数numOfNodes, 根节点记录整颗树的节点数目, 则若根节点的左子树的numOfNodes刚好为k-1,那这个根节点的值即为目标值。 注意递归时,k需变化,因为有可能在右子树上 使用二叉堆 法一 将数组构建成一个二叉堆(这时要求最大的在上面), 然后执

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有