<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>https://nerc.itmo.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%A0%D0%B0%D0%BD%D0%B4%D0%BE%D0%BC%D0%B8%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0</id>
		<title>Обсуждение:Рандомизированное бинарное дерево поиска - История изменений</title>
		<link rel="self" type="application/atom+xml" href="https://nerc.itmo.ru/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%A0%D0%B0%D0%BD%D0%B4%D0%BE%D0%BC%D0%B8%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0"/>
		<link rel="alternate" type="text/html" href="https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A0%D0%B0%D0%BD%D0%B4%D0%BE%D0%BC%D0%B8%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0&amp;action=history"/>
		<updated>2026-09-23T10:40:35Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A0%D0%B0%D0%BD%D0%B4%D0%BE%D0%BC%D0%B8%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0&amp;diff=22674&amp;oldid=prev</id>
		<title>Dgerasimov: sta</title>
		<link rel="alternate" type="text/html" href="https://nerc.itmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A0%D0%B0%D0%BD%D0%B4%D0%BE%D0%BC%D0%B8%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D0%BE%D0%B5_%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0&amp;diff=22674&amp;oldid=prev"/>
				<updated>2012-05-23T21:54:27Z</updated>
		
		<summary type="html">&lt;p&gt;sta&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;: {{tick}} структура данных, представляющая собой -&amp;gt; структура данных, реализующая&lt;br /&gt;
: {{tick}} не стоит dpi изменять в техе там, где нет совсем адовых многоэтажных дробей&lt;br /&gt;
: {{tick}} (через Node обозначен тип вершины дерева, дерево представляется как указатель на корень) — это уже детали реализации, лучше убрать.&lt;br /&gt;
: {{tick}}  if (r = n) -&amp;gt; r == n , ну и в остальных местах исправь где надо присваивание на сравнение.&lt;br /&gt;
: {{tick}} определись, как разделяешь элементы множества — через ; или через ,. Лучше через запятую, конечно.&lt;br /&gt;
: {{tick}} слишком много операций по созданию пустого дерева, многие лишние (Q = RBST(); Q = merge(T.left, T.right)).&lt;br /&gt;
: {{tick}} удаление лучше писать из предположения, что удаляемый элемент точно есть в дереве, тогда не надо будет рассматривать лишний случай в нем.&lt;br /&gt;
: {{tick}} В коде merge идет два подряд условия типа if (r &amp;lt; m)... if (r &amp;lt; m). Кажется, ты напутал что-то там.&lt;br /&gt;
: {{tick}} Достаточно очевидно -&amp;gt; Очевидно &lt;br /&gt;
&lt;br /&gt;
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:54, 24 мая 2012 (GST)&lt;/div&gt;</summary>
		<author><name>Dgerasimov</name></author>	</entry>

	</feed>