c - 二叉树的结构分配

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 7 年前。

Improve this question

很难从标题中看出我的问题。然而，

我正在编写一个使用结构数据库的程序。在这个结构中，我有关于数据库和数据库本身元素的信息。每个元素都是另一个结构。现在，我用一个简单的元素数组声明了元素，并定义了大小。但每个元素都很重(6 个 long double、一个 char[64]、一些 int 等等)，我想让程序能够同时处理很多(可能是无限的)元素，所以有必要使用很多内存。但有时程序会填满数组，因此程序会占用大量 RAM，并且只能在很少的元素下运行。所以我想使用二叉树，所以当我想放置另一个元素时，我初始化一个新的元素结构，当我删除它时，程序释放该结构，我可以拥有“infintie”元素。但有两个问题困扰着我:

1) 如果我调用一个分配新结构并返回指向它的指针的函数，则该结构不会自动释放，因为该函数已完成2)程序分配和释放结构的元素没有顺序，所以数组是完美的，因为每个结构都有一个 bool 标志“事件”或“非事件”，但在树中，事情更复杂，我必须删除该节点，然后将其子节点重新链接到另一个没有子节点的节点...

你觉得怎么样？我们非常感谢每一个建议。

Answer 1

如果我正确理解你的问题，你想要有很多 struct element ，其中sizeof(struct element)相当大，并且您希望在程序中动态添加和删除它们。

这意味着您想要动态地为它们分配和释放内存，因此您想要使用 malloc()和free()您将与 struct elem * 一起工作s。现在，保存指针的数据结构取决于您将对数据执行的操作。

如果您不需要在元素中搜索(或者如果您在某一时刻从未拥有过很多元素)，如果只需迭代它们就足够了，则 Linked list是合适的。它允许您动态添加和删除元素，并且内存效率高。

如果您需要在元素中搜索，但仅使用一个变量，则可以将指针放入 binary tree (或 hash table )。

否则(如果您需要使用多个变量在数据中搜索)，您可能应该将它们保留在链表中并构造二叉树或哈希表 index加快对经常搜索的变量的搜索。

但那时，您可能会考虑使用一些现有的 DBMS。