C 知道

消息
创作中心
WHS-_-2020 2021-05-01 06:19 采纳率: 100%
浏览 76
已采纳

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

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

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

  • 写回答

4条回答 默认 最新

  • CSDN专家-赖老师（软件之家） 2021-05-01 06:37
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    CSDN专家-赖老师（软件之家） 2021-05-03 01:35

    请采纳，谢谢！

    赞
    回复
    WHS-_-2020 回复 CSDN专家-赖老师（软件之家） 2021-05-25 10:46

    谢谢老师

    1
    回复
查看更多回答(3条)
编辑
预览

报告相同问题？

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区，与千万技术人共成长

专业的中文 IT 技术社区，与千万技术人共成长

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

 客服 返回
顶部