mam/mamweb
11
0
Fork 0
Code Issues Pull requests 8 Projects Wiki Activity Actions

m0060: likvidace potomku bez blbosti kolem

Browse source
This commit is contained in:
Pavel Turinsky (DebianVM @ Zr) 2021-06-30 01:04:48 +00:00
parent df682e0630
commit d22f8ec136
1 changed files with 10 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
seminar/migrations/0060_spoj_stromy.py
View file

@ -6,6 +6,15 @@ from django.db import migrations
from django.db.models import Q from django.db.models import Q
def nastav_koren(koren, node):
node.root = koren
node.save()
if node.succ:
nastav_koren(koren, node.succ)
if node.first_child:
nastav_koren(koren, node.first_child)
def pridej_potomka(rodic, potomek): def pridej_potomka(rodic, potomek):
# Daný vrchol bude posledním potomkem rodiče # Daný vrchol bude posledním potomkem rodiče
uz_ma_deti = False uz_ma_deti = False
@ -23,8 +32,7 @@ def pridej_potomka(rodic, potomek):
posledni = posledni.succ posledni = posledni.succ
# Nastavíme kořen: # Nastavíme kořen:
potomek.root = rodic.root nastav_koren(rodic.root, potomek)
potomek.save()
# Připojíme vrchol: # Připojíme vrchol:
if uz_ma_deti: if uz_ma_deti: