2012-09-20 123 views
0

我需要在Objective C中實現Tree數據結構,並弄清它是如何工作的。Objective C中的樹數據結構

所以我現在知道:

關於 - 如何看起來。

樹是遞歸數據結構。有幾個參數,我要實現的,例如不進行添加,搜索方法,刪除等:

id info; 
id left_node; 
id right_node; 

據我瞭解的信息 - 是一個值,每個節點存儲(例如NSInteger的,的NSString什麼其他)。 left_node和right_node中有指向當前樹或子樹中其他節點的指針。

關於添加到樹

例如我需要,基於以下表達式添加下一個數據:

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

所以在這一步,我有一個問題,因爲我現在不會如何在樹中看起來,我需要幫助。

+1

'NSInteger'不是類,它不能存儲在'id'中。 – 2012-09-20 13:43:06

回答

0

心中已經用Google搜索你:

enter image description here

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

所以info必須是一類是像

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