首页 > 解决方案 > 在 C 中为未知长度的字符串实现 BST 的最佳实践是什么?

问题描述

我必须构建一个数据结构来存储通过管道传输到我的 c 程序中的字符串。不可能找到字符串长度的上限,因此它们必须分别存储在一个动态数组中。我正在考虑将结构黑客/灵活数组成员作为节点,但我想这是不可能的,因为父/子指针不能动态分配?那正确吗?那么实施符合这些要求的 BST 的最佳实践是什么?

标签: ctreedynamic-memory-allocationc11

解决方案


推荐阅读