VoyForums
[ Show ]
Support VoyForums
[ Shrink ]
VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: 1 ]
Subject: Re: infix -> prefix


Author:
Hjálmtýr
[ Next Thread | Previous Thread | Next Message | Previous Message ]
Date Posted: 20:23:18 05/02/04 Sun
In reply to: 's message, "Re: infix -> prefix" on 19:54:00 05/02/04 Sun

>Bara að minna á þessa spurningu.
>
>Bæti kannski við:
>Hvernig býr maður til tré úr infix segð?

Til að breyta úr prefix yfir í infix mætti nota sér forritið á bls. 206 (eins og kom fram áður) og í stað þess
að hafa t.d. "return eval() + eval();" þá myndi maður kalla á eval(), prenta síðan út "+" og svo kalla aftur á eval().
Þegar tala er fundin þá er hún prentuð út (í stað þess að skila henni með "return x;").

Yfirleitt er ekki hægt að búa til einkvæmt tré úr inorder röð hnúta þess. Það geta verið mörg mismunandi tré með
sömu inorder röð. Hins vegar þegar um er að ræða segðatré (expression trees) þá er komið skilyrði á tré, sem segir að
innri hnútar eru virkjar (+, -, *, /, ...) og laufin eru tölur eða breytur. Þá væri hægt að nota svipaða aðferð og
notuð er í forritinu á bls. 152 til að búa til segðatré í stað þess að búa til postfix segð.

[ Next Thread | Previous Thread | Next Message | Previous Message ]


Post a message:
This forum requires an account to post.
[ Create Account ]
[ Login ]
[ Contact Forum Admin ]


Forum timezone: GMT+0
VF Version: 3.00b, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2019 Voyager Info-Systems. All Rights Reserved.