C数据结构 - 存储二叉树的表示

时间:2012-10-14 13:44:52

标签: c data-structures code-organization

我正在开发一个嵌入式处理器的项目,其中我有一些在运行时创建的数据,并且需要将指向这些数据的指针排列成几个二进制树状数据结构供程序使用。

这些结构将在程序的持续时间内得到修复,但是,我希望编译时的选项能够快速更改树的结构。希望更优雅,更容易重新配置,比所说的每个树的函数或宏,以适当的顺序为树的每个底层数据元素和节点重复调用“AddNode”函数。谢谢你的任何建议!

1 个答案:

答案 0 :(得分:1)

如何使用M4预处理器实现高级伪语言来生成构建树所需的C代码?您的代码可能有一个名为initTrees()的函数,其主体将由M4从文件中自动生成,该文件的内容将是所需树结构的描述。整个过程如下:

sample.c.m4 ---> [M4] ---> sample.c ---> [C编译器] --->二进制文件

http://www.gnu.org/software/m4/

http://en.wikipedia.org/wiki/M4_(computer_language