我想在 tcl 中创建一个 AVL 树。我读到,在 tcl 中我们不能像 C 那样拥有包含自身引用的结构。
struct tree{
tree *treelink;
}
我希望能够在不使用 OTcl 的情况下创建树。这可能吗?如何实现?
最佳答案
你很幸运。我为 Rosetta Code 写了一篇大约一周前。该代码足够长,我不会在这里重复,但请随意接受并适应。 但我不会在生产中使用它。数组和字典提供相同的关键抽象操作(插入、删除、查找、更新、枚举),并且可以很好地与它们的内置实现配合使用。
关于tree - 在 tcl 中创建树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16912941/