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: 18:28:56 05/02/04 Sun
In reply to: 's message, "infix -> prefix" on 17:49:01 05/02/04 Sun

>Í tíma/bókinni var sýnt hvernig breyta ætti úr prefix
>í infix en fórum við eitthvað í það hvernig breyta
>ætti úr infix í prefix? (Við fórum báðar leiðir fyrir
>infix og postfix en í bókinni fann ég bara að prefix
>væri nokkurs konar andhverfa postfix)

Nei, við fórum ekki í hvernig á að breyta prefix í infix, heldur frá infix í prefix (bls. 152). Þetta er notkun á
stafla sem verið er að sýna þarna, en síðan fórum við í það hvernig hægt er að ferðast um í trjám og þá samsvarar
prefix segð því að farið sé í gegnum segðatré (innri hnútar eru virkjar, lauf eru gildi) í preorder röð. Sama gildir
um infix (inorder röð) og postfix (postorder röð).

Prefix er því ekki alveg andhverfa posfix, frekar en preorder röð trés er andhverfa postorder raðar.

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

Replies:
Subject Author Date
Re: infix -> prefixNo name18:46:17 05/02/04 Sun


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.