m0_50967306
WHS-_-2020
2021-05-01 14:19
采纳率: 100%
浏览 25

关于数据结构二叉树中懒惰删除的简单问题

a.如果树中实际节点数和“被删除”的节点数相同,那么树的深度预计只上升一个小的常数。

b.想请教一下这句话是什么意思,出自马克.艾伦的C语言数据结构一书中

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • software7503
    已采纳

    假设树是满二叉树,其实最后一层的节点个数就是二叉树一半的节点。

    点赞 1 评论
  • it_xiangqiang
    C和C++技术博客 2021-05-03 16:49

    C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html

    点赞 评论
  • QA_Assistant
    有问必答小助手 2021-05-04 22:08

    您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    点赞 评论
  • QA_Assistant
    有问必答小助手 2021-05-06 16:09

    非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

    速戳参与调研>>>https://t.csdnimg.cn/Kf0y

    点赞 评论

相关推荐