Йывăç (панăлăхсен тытăмĕ)
Ку терминăн урăх пĕлтерĕшсем пур, Йывăç (пĕлтерĕшсем) пăхăр.
Йывăç — информатикăра: панăлăхсен тытăмĕн чи анлă сарăлнă тĕсĕсенчен пĕри, вăл йывăç евĕр тытăма çыхăннă тĕвĕсен йышĕ пек кăтартать. Çыхăннă тата циклсемсĕр граф пулса тăрать. Чылай чухне урăх малсăлтавсене те хушаççĕ — граф аякĕсем ориентациленменнине, граф аякĕсен йывăрăш çуккине.
Литература
[тӳрлет | кодне тӳрлет]- Дональд Э. Кнут. Глава 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.