Commit graph

37 commits

Author SHA1 Message Date
Aneta Pokorná
09c1d21257 Dopsána a trochu otestována funkce get_upper_node_of_type 2021-02-16 20:53:37 +01:00
Pavel 'LEdoian' Turinsky
c6b21a231e TreeLib: Smazáno podezřelé přiřazení
Skutečně to funguje, dá to do prev.succ None, ale nejsem si jistý, že to
nemaže něco divného.
2020-06-11 23:57:58 +00:00
Pavel 'LEdoian' Turinsky
5c11369f51 Zpřesnění komentářů :-) 2020-06-11 23:42:47 +00:00
Pavel 'LEdoian' Turinsky
7e7303a50f TreeLib: opraveny rotace 2020-06-11 23:40:11 +00:00
Pavel 'LEdoian' Turinsky
15449ae24b TreeLib: Fix type check 2020-06-11 22:51:55 +00:00
Pavel 'LEdoian' Turinsky
b6f2b94a01 Opravení cyklických importů (pls don't kill me) 2020-06-11 22:13:26 +00:00
Pavel 'LEdoian' Turinsky
ebc5967cc5 TreeLib: chybějící import 2020-06-11 20:36:57 +00:00
Pavel 'LEdoian' Turinsky
3d0adc6c9e TreeLib: Další none-checky
Zbývají rotace
2020-06-11 20:29:34 +00:00
Pavel 'LEdoian' Turinsky
981cbc8bf1 TreeLib: explicitně ošetřené node=None v "získávacích" funkcích 2020-06-11 20:29:34 +00:00
Pavel 'LEdoian' Turinsky
b43a9d142b TreeLib | přepsaný is_orphan 2020-06-11 18:20:31 +00:00
c2483289fe seminar | TreeNode editor ++ | Pridano odveseni a sirotcinec
- doplneno nastavovani root u TreeNodu do testdat a treelib
 - pridana podpora odveseni do sirotcince
 - pridany funkce na smazani / nastaveni root u podstromu
2020-06-03 23:50:55 +02:00
24642324ab seminar | TreeNode - treelib, referer, mazani
- v Treelib opraveno prohazovani TreeNodu, uz upravuje  otce u prvniho
syna
- pridano mazani vrcholu, vrchol s podstromem nejde smazat (a nenencha
se)
- operace modifikujici tvar stromu nyni pouzivaji referer pro navrat na
puvodni adresu
2020-05-30 23:54:09 +02:00
336ef69054 seminar | treenode editor | pridany dalsi funkce 2020-05-21 12:42:15 +02:00
98eed4bab4 seminar | treenode editor | Prototyp pridavani, funguje jen neco 2020-05-07 00:53:54 +02:00
Anet
322718f436 treelib: přidané funkce insert_last_child, get_last_child a is_orphan 2020-04-30 02:02:05 +02:00
Pavel 'LEdoian' Turinsky
0e2784d621 Treelib: rotace stromu 2020-03-19 01:47:19 +01:00
Pavel 'LEdoian' Turinsky
c1e107c89e Treelib: create_node_before 2020-03-19 01:24:51 +01:00
Pavel 'LEdoian' Turinsky
db5f0fd0c5 TreeLib: Swap left and right 2020-03-19 01:18:22 +01:00
Pavel 'LEdoian' Turinsky
ac0c616e13 Treelib: obecný swap implementovat nebudu.
Moc edge-cases.
2020-03-19 00:37:08 +01:00
Pavel 'LEdoian' Turinsky
62d6c0df02 Treelib: vyrábíme nové uzly... snad 2020-03-19 00:22:18 +01:00
Pavel 'LEdoian' Turinsky
78a667b42c Treelib: generátor a funkce na hledání následujících nodů 2020-03-18 23:33:59 +01:00
Pavel 'LEdoian' Turinsky
8071cc2554 Treelib další TODO 2020-03-18 23:22:46 +01:00
Pavel 'LEdoian' Turinsky
2888975eab Treelib fix 2020-03-18 23:18:32 +01:00
Pavel 'LEdoian' Turinsky
91c2490d01 Treelib typo 2020-03-18 23:02:14 +01:00
Pavel 'LEdoian' Turinsky
95f3b9b120 Treelib missing : 2020-03-18 22:44:27 +01:00
Pavel 'LEdoian' Turinsky
bf96cac66f Treelib: get_next_brother_of_type 2020-03-18 22:40:06 +01:00
Pavel 'LEdoian' Turinsky
63dd0da97c Treelib: Add first_brother 2020-03-18 22:36:07 +01:00
Pavel 'LEdoian' Turinsky
8fcb1b0871 Treelib: Fix all_brothers, all_proper_brothers 2020-03-18 22:32:02 +01:00
Pavel 'LEdoian' Turinsky
ab69ca3fe2 Fix safe_father_of_first 2020-03-18 21:56:25 +01:00
Pavel 'LEdoian' Turinsky
007774c81b TreeLib: Smazán zapomenutý komentář
Napálil jsem se při přidávání věcí přes Vimový plugin :-)
2020-03-11 23:44:50 +01:00
Pavel 'LEdoian' Turinsky
0323b46113 TreeLib: hledač pre-order předchůdců, generátor bratrů a potomků 2020-03-11 23:34:36 +01:00
Pavel 'LEdoian' Turinsky
9a0664f6c2 TreeLib: Bezpečné varianty .pred a .father_of_first 2020-03-11 23:07:58 +01:00
Pavel 'LEdoian' Turinsky
9efb684cc1 Treelib: general_next 2020-03-11 21:39:26 +01:00
Pavel 'LEdoian' Turinsky
989e998e03 Treelib: get_parent 2020-03-11 21:30:00 +01:00
Pavel 'LEdoian' Turinsky
98bad2099a TreeLib: fix print_tree 2020-03-04 02:50:57 +01:00
Pavel 'LEdoian' Turinsky
6b104d39f9 TreeLib: potřebujeme syntaktickou korektnost, i když tu nic není... 2020-03-04 02:50:57 +01:00
Pavel 'LEdoian' Turinsky
2632b90e5d TreeLib: nástřel rozhraní, až na print_tree neimplementováno 2020-03-04 02:50:57 +01:00