algorithm - 用任意叶子数实现有根树
问题描述
假设数字是在运行时给出的,例如。20. 树也不一定是满的。不幸的是,减少叶子的数量似乎也不是一种选择,因为树的结构保留了一些物理意义。
对于具有 1 个以上子节点的节点,内存效率似乎是一个大问题。如果必须保留/分配子指针数组的内存,则可能会保留大量未使用的内存;如果使用动态数组/向量来保存指针,则在重新分配时会很慢。
所以我的问题是,是否有一种数据结构可以在不使用具有大量叶子的树的情况下保持相对父子关系?
解决方案
推荐阅读
- php - 按字母顺序排列 Petfinder API 列表
- c# - 如何使贝塞尔曲线的单个锚点连续或不连续
- python - django中的复杂ORM查询
- php - 如何解决 laravel 5.5 中原始表达式查询生成器的结果
- python - 运行使用带有 selenium 的 scrapy 创建的解析器时出现问题
- angular - 在 Angular 中创建新项目时 npm 抛出错误
- kubernetes - PHP 本地开发 - minikube 还是 docker-compose?
- java - 如何将原始文本写入 dom4j.Branch?
- ios - 在 Swift 中渲染 GIF 图像会导致大量内存使用?
- python - 找到最小的数字及其索引