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: Spurning 5 á vikublaði 8


Author:
Hjálmtýr
[ Next Thread | Previous Thread | Next Message | Previous Message ]
Date Posted: 13:16:08 02/27/04 Fri
In reply to: 's message, "Spurning 5 á vikublaði 8" on 11:06:48 02/27/04 Fri

>Hvað er "einkvæmt ákvarðað" ???

Það þýðir að það er aðeins eitt tré sem uppfyllir skilyrðin. Til dæmis eru tvíundartré ekki einkvæmt ákvörðuð af bara preorder röð gildanna, því það geta verið fleiri en eitt tré sem hafa sömu preorder röð.

Til dæmis, ef við fáum preorder röðina AB, þá gæti hún átt við um tré sem hefur A sem rót og B sem vinstra barn, en líka tré sem hefur A sem rót og B sem HÆGRA barn.

Það er því ekki hægt að ákvarða tré einkvæmt út frá preorder röðinni eingöngu. Hins vegar ef við höfum inorder röðina líka þá er bara eitt tré sem kemur til greina og við getum fundið það með reikniriti sem þið eigið að finna í dæmi 5 á vikublaði 8. Ég renndi reyndar hratt í gegnum reikniritið í fyrirlestrinum á þriðjudaginn.

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

Replies:
Subject Author Date
Re: Spurning 5 á vikublaði 8No name11:59:33 03/17/04 Wed


[ 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.