Школа179 - Информатика/Архив/2017/11Б1/cs https://ejudge.179.ru/wiki/Информатика/Архив/2017/11Б1/cs История изменений Школа179: Информатика/Архив/2017/11Б1/cs Sat, 24 Oct 2026 10:37:15 +0000 Школа179 - последние изменения https://ejudge.179.ru/wiki/ https://ejudge.179.ru/wiki/image/wacko_logo.png 108 50 ru SergeyShashkov: /wiki/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%90%D1%80%D1%85%D0%B8%D0%B2/20_17/11_%D0%911/cs?revision_id=427 /wiki/%25D0%2598%25D0%25BD%25D1%2584%25D0%25BE%25D1%2580%25D0%25BC%25D0%25B0%25D1%2582%25D0%25B8%25D0%25BA%25D0%25B0/%25D0%2590%25D1%2580%25D1%2585%25D0%25B8%25D0%25B2/20_17/11%25D0%2591_1/cs Добавлено:
А также материал file:/zksh_cartesian.pdf
]]> Thu, 27 Oct 2016 20:35:41 +0000 SergeyShashkov: /wiki/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%90%D1%80%D1%85%D0%B8%D0%B2/20_17/11_%D0%911/cs?revision_id=404 /wiki/%25D0%2598%25D0%25BD%25D1%2584%25D0%25BE%25D1%2580%25D0%25BC%25D0%25B0%25D1%2582%25D0%25B8%25D0%25BA%25D0%25B0/%25D0%2590%25D1%2580%25D1%2585%25D0%25B8%25D0%25B2/20_17/11%25D0%2591_1/cs Добавлено:
3. Попробовать реализовать операцию разрезания декартова дерева
]]> Thu, 27 Oct 2016 20:35:06 +0000 SergeyShashkov: /wiki/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0/%D0%90%D1%80%D1%85%D0%B8%D0%B2/20_17/11_%D0%911/cs?revision_id=403 /wiki/%25D0%2598%25D0%25BD%25D1%2584%25D0%25BE%25D1%2580%25D0%25BC%25D0%25B0%25D1%2582%25D0%25B8%25D0%25BA%25D0%25B0/%25D0%2590%25D1%2580%25D1%2585%25D0%25B8%25D0%25B2/20_17/11%25D0%2591_1/cs Добавлено:
Предлагаю начать с реализации декартова дерева, раз мы как раз освоили
кучу.
Основным материалом нужно считать вот эту статью (и следующие две за
ней): https://habrahabr.ru/post/101818/ 
После него предлагаю реализовать либо AVL- либо красно-чёрное
сбалансированное дерево.
----
----
----
==Задачи==
1. Предумать и реализовать струкруру, в которой будет храниться
декартово дерево
2. Попробовать реализовать операцию слияния двух декартовых деревьев

Удалено:
Предлагаю начать с реализации декартово дерева, раз мы как раз освоили
кучу.
Основным материалом можно считать вот эту статью:
https://habrahabr.ru/post/101818/
]]> Thu, 27 Oct 2016 20:30:34 +0000