objective-c - Objective C のツリー データ構造

Question

Objective C で Tree データ構造を実装し、それがどのように機能するかを理解する必要があります。

だから私が今知っていること：

について - どのように見えるか。

Tree は再帰的なデータ構造です。たとえば、追加、検索、削除などのメソッドがない場合など、実装する必要があるいくつかのパラメーターがあります。

id info;
id left_node;
id right_node;

私が理解しているように、情報は各ノードが保存する値です（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