C數據結構-存儲二進制樹的表示形式

Question

我正在一個嵌入式處理器的項目中，在該項目中我有一些在運行時創建的數據，並且需要將指向該數據的指針安排到幾種二進制樹狀數據結構中，以供程序使用。

這些結構將在程序執行期間固定不變，但是，我希望在編譯時可以快速更改所用樹的結構方式。 比起每個涉及的樹，希望有一種更優雅，更容易重新配置的功能，它可以針對樹的每個基礎數據元素和節點以正確的順序重復調用“ AddNode”函數。 感謝您的任何建議！

Answer 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 ）