Куча (структура данных) - История изменений

Patarakin в 12:16, 5 октября 2022

2022-10-05T12:16:27Z

← Предыдущая версия		Версия от 15:16, 5 октября 2022
Строка 2:		Строка 2:
	\|Description=В информатике '''ку́ча''' — это специализированная структура данных типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B'').		\|Description=В информатике '''ку́ча''' — это специализированная структура данных типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B'').
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика
			\|similar_concepts=Heap
			\|Environment=Scratch, Python, Snap!
	\|FieldActivity=Computational Thinker		\|FieldActivity=Computational Thinker
	\|Возрастная категория=14		\|Возрастная категория=14
	~~\|similar_concepts=Heap~~
	~~\|Environment=Scratch~~
	}}		}}
	Из определения кучи следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом.		Из определения кучи следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом.

	Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].		Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].

Patarakin в 07:41, 9 сентября 2022

2022-09-09T07:41:33Z

← Предыдущая версия		Версия от 10:41, 9 сентября 2022
Строка 1:		Строка 1:
	{{Понятие		{{Понятие
	\|Description=В информатике '''ку́ча''' — это специализированная структура данных] типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом.		\|Description=В информатике '''ку́ча''' — это специализированная структура данных типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B'').
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика
	\|FieldActivity=Computational Thinker		\|FieldActivity=Computational Thinker
Строка 7:		Строка 7:
	\|Environment=Scratch		\|Environment=Scratch
	}}		}}
	Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].		Из определения кучи следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом.

			Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].

Patarakin в 16:10, 29 августа 2022

2022-08-29T16:10:08Z

← Предыдущая версия		Версия от 19:10, 29 августа 2022
Строка 1:		Строка 1:
	{{Понятие		{{Понятие
	\|Description=В информатике '''ку́ча''' — это специализированная [[структура данных]] типа ~~[[Дерево (структура данных)\|~~дерево]], которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией ~~[[Абстрактный тип данных\|~~абстрактного типа данных]], который называется ~~[[Очередь с приоритетом (программирование)\|~~очередью с приоритетом]]. Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].		\|Description=В информатике '''ку́ча''' — это специализированная структура данных] типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который называется очередью с приоритетом.
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика
	\|FieldActivity=Computational Thinker		\|FieldActivity=Computational Thinker
Строка 7:		Строка 7:
	\|Environment=Scratch		\|Environment=Scratch
	}}		}}
			Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов\|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка\|методом пирамиды]].

Patarakin: Новая страница: «{{Понятие |Description=В информатике '''ку́ча''' — это специализированная структура данных типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что...»

2022-08-29T16:08:39Z

Новая страница: «{{Понятие |Description=В информатике '''ку́ча''' — это специализированная структура данных типа дерево, которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что...»

Новая страница

{{Понятие
|Description=В информатике '''ку́ча''' — это специализированная [[структура данных]] типа [[Дерево (структура данных)|дерево]], которая удовлетворяет ''свойству кучи:'' если ''B'' является узлом-потомком узла ''A'', то ключ(''A'') ≥ ключ(''B''). Из этого следует, что элемент с наибольшим ключом всегда является корневым узлом кучи, поэтому иногда такие кучи называют ''max-кучами'' (в качестве альтернативы, если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют ''min-кучами''). Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи, хотя на практике их число обычно не более двух. Куча является максимально эффективной реализацией [[Абстрактный тип данных|абстрактного типа данных]], который называется [[Очередь с приоритетом (программирование)|очередью с приоритетом]]. Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория графов|графах]], таких, как [[алгоритм Дейкстры]] и сортировка [[Пирамидальная сортировка|методом пирамиды]].
|Field_of_knowledge=Информатика
|FieldActivity=Computational Thinker
|Возрастная категория=14
|similar_concepts=Heap
|Environment=Scratch
}}