Chromatické stromy

Nezval, Kamil

Chromatic trees

dc.contributor.advisor	Koubková, Alena
dc.creator	Nezval, Kamil
dc.date.accessioned	2017-03-27T11:58:17Z
dc.date.available	2017-03-27T11:58:17Z
dc.date.issued	2006
dc.identifier.uri	http://hdl.handle.net/20.500.11956/4445
dc.description.abstract	Red-black trees are the binary search trees that guarantee logarithmic complexity also in the worst case. In order to speed up the response time of the operations and to allow a high degree of concurrency in parallel environment, relaxed balancing was introduced. The main idea is to uncouple the rebalancing from the updating. The aim of the diploma thesis is experimental comparison of standard red-black trees and three relaxed balanced versions in non-parallel environment while working with large data.	en_US
dc.description.abstract	Červeno-černé stromy jsou obdobou binárních vyhledávacích stromů zaručující logaritmickou složitost svých operací i v nejhorším případě. Relaxovaná verze této datové struktury byla vyvinuta pro zrychlení operací a zvíšení míry souběžnosti v paralelním prostředí. Hlavní myšlenkou je oddělený vyvažování od aktualizace stromu. Cílem této diplomové práce je experimentálně porovnat standardní červeno-černé stromy a jejich jednotlivé relaxované varianty v neparalelním prostředí z hlediska chování na velkých datech.	cs_CZ
dc.language	Čeština	cs_CZ
dc.language.iso	cs_CZ
dc.publisher	Univerzita Karlova, Matematicko-fyzikální fakulta	cs_CZ
dc.title	Chromatické stromy	cs_CZ
dc.type	diplomová práce	cs_CZ
dcterms.created	2006
dcterms.dateAccepted	2006-05-22
dc.description.department	Katedra softwarového inženýrství	cs_CZ
dc.description.department	Department of Software Engineering	en_US
dc.description.faculty	Matematicko-fyzikální fakulta	cs_CZ
dc.description.faculty	Faculty of Mathematics and Physics	en_US
dc.identifier.repId	43127
dc.title.translated	Chromatic trees	en_US
dc.contributor.referee	Koubek, Václav
dc.identifier.aleph	000832266
thesis.degree.name	Mgr.
thesis.degree.level	magisterské	cs_CZ
thesis.degree.discipline	Software systems	en_US
thesis.degree.discipline	Softwarové systémy	cs_CZ
thesis.degree.program	Informatics	en_US
thesis.degree.program	Informatika	cs_CZ
uk.thesis.type	diplomová práce	cs_CZ
uk.taxonomy.organization-cs	Matematicko-fyzikální fakulta::Katedra softwarového inženýrství	cs_CZ
uk.taxonomy.organization-en	Faculty of Mathematics and Physics::Department of Software Engineering	en_US
uk.faculty-name.cs	Matematicko-fyzikální fakulta	cs_CZ
uk.faculty-name.en	Faculty of Mathematics and Physics	en_US
uk.faculty-abbr.cs	MFF	cs_CZ
uk.degree-discipline.cs	Softwarové systémy	cs_CZ
uk.degree-discipline.en	Software systems	en_US
uk.degree-program.cs	Informatika	cs_CZ
uk.degree-program.en	Informatics	en_US
thesis.grade.cs	Dobře	cs_CZ
thesis.grade.en	Good	en_US
uk.abstract.cs	Červeno-černé stromy jsou obdobou binárních vyhledávacích stromů zaručující logaritmickou složitost svých operací i v nejhorším případě. Relaxovaná verze této datové struktury byla vyvinuta pro zrychlení operací a zvíšení míry souběžnosti v paralelním prostředí. Hlavní myšlenkou je oddělený vyvažování od aktualizace stromu. Cílem této diplomové práce je experimentálně porovnat standardní červeno-černé stromy a jejich jednotlivé relaxované varianty v neparalelním prostředí z hlediska chování na velkých datech.	cs_CZ
uk.abstract.en	Red-black trees are the binary search trees that guarantee logarithmic complexity also in the worst case. In order to speed up the response time of the operations and to allow a high degree of concurrency in parallel environment, relaxed balancing was introduced. The main idea is to uncouple the rebalancing from the updating. The aim of the diploma thesis is experimental comparison of standard red-black trees and three relaxed balanced versions in non-parallel environment while working with large data.	en_US
uk.file-availability	V
uk.publication.place	Praha	cs_CZ
uk.grantor	Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství	cs_CZ
dc.identifier.lisID	990008322660106986