Očekávaná výška binárních vyhledávacích stromů

In this thesis we study the expected height and some other qualities of the binary serach trees. We make the inquiry about the expected height by skewed trees and by the two probably best-known and most widely used variations of the balanced trees, it means the AVL and the red-black trees. In additi...

Full description

Bibliographic Details
Main Author: Langhammer, Martin
Other Authors: Koubková, Alena
Format: Dissertation
Language:Czech
Published: 2010
Online Access:http://www.nusl.cz/ntk/nusl-276395