Tipu B väljalülitamine kahendpuust kop : --- muuta kaar A B AC :
1
B A C Tipu B väljalülitamine kahendpuust kop: --- muuta kaar AB AC: k = kop.otsidaKaar(A, B) k.lppTipp = C --- nihutada alampuu C (kõigi tippude x-koordinaad xnihe(kop, C, B.x() - C.x()) kop.eemaldadaTipp(B) Kus xnihe on funktsioon def xnihe(kop, t, nihe): if t != None: t.seadaKoordinaadid(t.x() + nihe, t.y() xnihe(kop, kop.vasakAlluv(t), nihe) xnihe(kop, kop.paremAlluv(t), nihe) None
-
Upload
piper-bridges -
Category
Documents
-
view
41 -
download
1
description
Tipu B väljalülitamine kahendpuust kop : --- muuta kaar A B AC : k = kop.otsidaKaar(A, B) k.lppTipp = C --- nihutada alampuu C (kõigi tippude x-koordinaadid) xnihe(kop, C, B.x() - C.x()) kop.eemaldadaTipp(B). A. B. None. C. Kus xnihe on funktsioon - PowerPoint PPT Presentation
Transcript of Tipu B väljalülitamine kahendpuust kop : --- muuta kaar A B AC :
B
A
C
Tipu B väljalülitamine kahendpuust kop:
--- muuta kaar AB AC:k = kop.otsidaKaar(A, B) k.lppTipp = C --- nihutada alampuu C (kõigi tippude x-koordinaadid)xnihe(kop, C, B.x() - C.x()) kop.eemaldadaTipp(B)
Kus xnihe on funktsioon
def xnihe(kop, t, nihe):if t != None:
t.seadaKoordinaadid(t.x() + nihe, t.y()) xnihe(kop, kop.vasakAlluv(t), nihe) xnihe(kop, kop.paremAlluv(t), nihe)
None