石开！ 2022-08-16 20:47 采纳率: 0%
浏览 17

为什么需要树结构的扁平化？

1.请问为什么需要树结构的扁平化？或者说什么场景下适合扁平化？
2.为什么遍历扁平化结构就要比遍历树形结构效率高？我理解它们遍历的时间复杂度不都是O(n)吗？

  • 写回答

1条回答 默认 最新

  • kakaccys 2022-08-16 22:05
    关注

    主要是查询和保存方便吧，树太深了，查到叶子结点都得一堆索引

    评论

报告相同问题？

问题事件

  • 创建了问题 8月16日

悬赏问题

  • ¥15 Opencv（C++）异常
  • ¥15 VScode上配置C语言环境
  • ¥15 汇编语言没有主程序吗？
  • ¥15 这个函数为什么会爆内存
  • ¥15 无法装系统，grub成了顽固拦路虎
  • ¥15 springboot aop 应用启动异常
  • ¥15 matlab有关债券凸性久期的代码
  • ¥15 lvgl v8.2定时器提前到来
  • ¥15 qtcp 发送数据时偶尔会遇到发送数据失败？用的MSVC编译器(标签-qt|关键词-tcp)
  • ¥15 cam_lidar_calibration报错