Йывăç (панăлăхсен тытăмĕ)

Йывăç — информатикăра: панăлăхсен тытăмĕн чи анлă сарăлнă тĕсĕсенчен пĕри, вăл йывăç евĕр тытăма çыхăннă тĕвĕсен йышĕ пек кăтартать. Çыхăннă тата циклсемсĕр граф пулса тăрать. Чылай чухне урăх малсăлтавсене те хушаççĕ — граф аякĕсем ориентациленменнине, граф аякĕсен йывăрăш çуккине.

 Литература 
Дональд Э. Кнут. Глава 2.3. Деревья // Искусство программирования = The Art of Computer Programming. — 3-е изд. — М.: Вильямс, 2002. — Т. 1. Основные алгоритмы. — 720 с. — ISBN 5-8459-0080-8 (рус.) ISBN 0-201-89683-4 (англ.).
Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Introduction to Algorithms. — 2nd Edition. — MIT Press, McGraw-Hill, 2001. — ISBN 0-262-03293-7.
 Section 10.4: Representing rooted trees, pp.214-217.
 Chapters 12-14 (Binary Search Trees, Red-Black Trees, Augmenting Data Structures), pp. 253—320.

 Каçăсем 
Обходы бинарных деревьев 
 Красно-черные деревья 

*
Категори:Пĕлӳсене хăтлани
Категори:Пĕлӳсене хăтлани