objective-c - Objective C 中的树形数据结构

Question

我需要在 Objective C 中实现一个 Tree 数据结构并弄清楚它是如何工作的。

所以我现在所知道的：

关于 - 它看起来如何。

树是一种递归数据结构。我必须实现的参数很少，例如没有添加、搜索、删除和其他方法：

id info;
id left_node;
id right_node;

据我了解 info - 是每个节点存储的值（例如 NSInteger、NSString 或其他）。left_node 和 right_node 有指向当前树或子树中其他节点的指针。

关于添加到树

例如，我需要添加基于以下表达式的下一个数据：

50*(10-(5+6)) + (60*(10-2))

所以在这一步我有一个问题，因为我现在不知道它在树中的样子，我需要帮助。

Answer 1

我已经为你搜索了：

这是(4*3)+((2*7)-5)

所以info必须是一个类似于

bool isOperation;
NSInteger number;
NSInteger operation idx;   //like 0 for '+', 1 for '-' ecc. to evaluate in a case