[Zk] 13.2.2014

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: [Zk] 13.2.2014

[Zk] 13.2.2014

od zzz » 14. 2. 2014 04:24

Tentokrat som dostal cerveno-cierne stromy (neupresnil, co chce pocut).

Napisal som:
ideu (BVS, farbenie vrcholov, oprava stromu ked sa porusia pravidla v algoritme),
motivaciu preco je to dobre (mensia hlbka oproti AVL),
definiciu formalnejsie (aj definicie {2,3}-takmer cerveno-cierneho stromu a poruchy v nich),
hlbku stromu (cez pocet vrcholov - odhad zdola ked su same cierne vrcholy, zhora ked sa striedaju cierne/cervene),
algoritmy insert a delete (strucne slovne popisane pripady + obrazky s oznacenymi vrcholmi ku kazdemu).
Trvalo mi to asi 2h a vyslo to na 2 A4 husto popisane.

Potom prisiel Koubek a pytal sa co zatial mam, tak som mu povedal ze som sa este nedostal ku zlozitosti. Precital si co mam, spytal sa 2 veci (nieco s poctom ciernych vrcholov na cestach cez poruchu v 2-takmer cerveno-ciernom strome, ci su vsetky rovnake a tak a upresnenie jedneho pripadu v delete). Kupodivu za 1.

Dalsie otazky napr.: Fibonacciho haldy, Huffmanovo kodovanie, AVL stromy.

Nahoru