[問題] 跟 tree 有關的複雜度問題

[mimiosu (傾聽)]

請問

1.
把一個算式變成一個 tree

例如把 a + b + c
變成

    +
   / \
  a   +
     / \
    b   c

所花的 time 是多少?


2.
比較兩個 tree (上面那種)是否同構(isomorphism)
要花多少時間?

請大大幫個忙,謝謝~^^

感激不盡

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.155.198
※ 編輯: mimiosu         來自: 140.118.155.198      (10/26 17:01)
推 PRAM:是作業嗎?
→ mimiosu:不算是作業,是我要比對一些東西,算是專題吧~^^
推 ledia:如果你只要 quick solution, google 上很多不是嗎 @@?
推 temari:O(n) for both question
推 Fightsea:第一題可以在資料結構的書中的Infix/Postfix那邊找到答案
推 mimiosu:謝謝,不過有些資料我找不到說....
推 micklin:我也覺得是 O(n) for both
推 ledia:第二題如果是 general tree 不給 root 還會是 O(n) 嗎 ?