5 відносини: Принстонський університет, Роберт Андре Тарджан, Розширюване дерево, Система неперетинних множин, Геш-таблиця.
Принстонський університет
При́нстонський університет — один із найстаріших та найпрестижніших університетів США, розташований у місті Принстон, штат Нью-Джерсі.
Новинка!!: Амортизаційний аналіз і Принстонський університет · Побачити більше »
Роберт Андре Тарджан
Роберт Андре Тарджан (Robert Endre Tarjan; народився 30 квітня 1948, у Помоні, США) — американський науковець у галузі теорії обчислювальних систем.
Новинка!!: Амортизаційний аналіз і Роберт Андре Тарджан · Побачити більше »
Розширюване дерево
Розширюване дерево (splay tree) є двійковим деревом пошуку, у якому підтримується збалансованість.
Новинка!!: Амортизаційний аналіз і Розширюване дерево · Побачити більше »
Система неперетинних множин
Додані 8 елементів. Після декількох операцій об'єднання, деякі множини згруповані. Система неперетинних множин (disjoint-set-union або DSU, також використовують назви union–find data structure, merge–find set) — структура даних, яка дозволяє відстежувати множину елементів, розбиту на неперетинні підмножини.
Новинка!!: Амортизаційний аналіз і Система неперетинних множин · Побачити більше »
Геш-таблиця
Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.
Новинка!!: Амортизаційний аналіз і Геш-таблиця · Побачити більше »