mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-11-10 11:09:43 +08:00
Do
This commit is contained in:
Oleksii Trekhleb
parent
b7017ede98
commit
3d2cfb99b7
@ -4,11 +4,15 @@ En informatique, un **tas** est une structure de données arborescente spéciali
|
||||
|
||||
Dans un *tas minimal* (en anglais *min heap*), si `P` est un nœud parent de `C`, alors la clé (la valeur) de `P` est inférieure ou égale à la clé de `C`.
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
Dans un *tas maximal* (en anglais *max heap*), la clé de `P` est supérieure ou égale à la clé de `C`.
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
Le nœud au «sommet» du tas sans parents est appelé le nœud racine.
|
||||
|
||||
|
||||
@ -4,11 +4,15 @@
|
||||
|
||||
*最小ヒープ*では、もし`P`が`C`の親ノードの場合、`P`のキー(値)は`C`のキーより小さい、または等しくなります。
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
*最大ヒープ*では、`P`のキーは`C`のキーより大きい、もしくは等しくなります。
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
ヒープの「トップ」のノードには親ノードが存在せず、ルートノードと呼ばれます。
|
||||
|
||||
|
||||
@ -4,11 +4,15 @@
|
||||
|
||||
*최소 힙*에서 `P`가 `C`의 상위 노드라면 `P`의 키(값)는 `C`의 키보다 작거나 같습니다.
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
*최대 힙*에서 `P`의 키는 `C`의 키보다 크거나 같습니다.
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
상위 노드가 없는 힙의 "상단"에 있는 노드를 루트 노드라고 합니다.
|
||||
|
||||
|
||||
@ -17,12 +17,16 @@ In a *min heap*, if `P` is a parent node of `C`, then the
|
||||
key (the value) of `P` is less than or equal to the
|
||||
key of `C`.
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
In a *max heap*, the key of `P` is greater than or equal
|
||||
to the key of `C`
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
The node at the "top" of the heap with no parents is
|
||||
called the root node.
|
||||
|
||||
@ -6,12 +6,16 @@ baseada em uma árvore especializada que satisfaz a propriedade _heap_ descrita
|
||||
Em um *heap mínimo* (min heap), caso `P` é um nó pai de `C`, então a chave
|
||||
(o valor) de `P` é menor ou igual a chave de `C`.
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
Em uma *heap máximo* (max heap), a chave de `P` é maior ou igual
|
||||
a chave de `C`.
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
O nó no "topo" do _heap_, cujo não possui pais, é chamado de nó raiz.
|
||||
|
||||
|
||||
@ -4,11 +4,15 @@
|
||||
если B является узлом-потомком узла A, то ключ(A) ≥ ключ(B). Из этого следует, что элемент с наибольшим ключом всегда
|
||||
является корневым узлом кучи, поэтому иногда такие кучи называют max-кучами.
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
Если сравнение перевернуть, то наименьший элемент будет всегда корневым узлом, такие кучи называют min-кучами.
|
||||
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
Не существует никаких ограничений относительно того, сколько узлов-потомков имеет каждый узел кучи. На практике их
|
||||
число обычно не более двух. Куча является максимально эффективной реализацией абстрактного типа данных, который
|
||||
|
||||
@ -4,15 +4,19 @@ Bilgisayar biliminde, **yığın (heap)** aşağıda açıklanan özellikleri ka
|
||||
|
||||
*min heap*, Eğer `P`, `C`'nin üst düğümü ise, `P`'nin anahtarı (değeri) `C`'nin anahtarından (değerinden) küçük veya ona eşittir.
|
||||
|
||||
|
||||
|
||||
|
||||
*max heap*, `P`'nin anahtarı `C`'nin anahtarından büyük veya eşittir.
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
|
||||
*max heap*, `P`'nin anahtarı `C`'nin anahtarından büyük veya eşittir.
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
Yığının (Heap) "en üstündeki" ebeveyni olmayan düğüme kök düğüm (root node) denir.
|
||||
|
||||
## Referanslar
|
||||
|
||||
- [Wikipedia](https://en.wikipedia.org/wiki/Heap_(data_structure))
|
||||
- [YouTube](https://www.youtube.com/watch?v=t0Cq6tVNRBA&index=5&t=0s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
||||
- [YouTube](https://www.youtube.com/watch?v=t0Cq6tVNRBA&index=5&t=0s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
||||
|
||||
@ -1,19 +1,23 @@
|
||||
# 堆 (数据结构)
|
||||
|
||||
在计算机科学中, 一个 **堆(heap)** 是一种特殊的基于树的数据结构，它满足下面描述的堆属性。
|
||||
|
||||
在一个 *最小堆(min heap)* 中, 如果 `P` 是 `C` 的一个父级节点, 那么 `P` 的key(或value)应小于或等于 `C` 的对应值.
|
||||
|
||||
|
||||
|
||||
在一个 *最大堆(max heap)* 中, `P` 的key(或value)大于 `C` 的对应值。
|
||||
|
||||
|
||||
|
||||
|
||||
在堆“顶部”的没有父级节点的节点,被称之为根节点。
|
||||
|
||||
## 参考
|
||||
|
||||
- [Wikipedia](https://en.wikipedia.org/wiki/Heap_(data_structure))
|
||||
- [YouTube](https://www.youtube.com/watch?v=t0Cq6tVNRBA&index=5&t=0s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
||||
# 堆 (数据结构)
|
||||
|
||||
在计算机科学中, 一个 **堆(heap)** 是一种特殊的基于树的数据结构，它满足下面描述的堆属性。
|
||||
|
||||
在一个 *最小堆(min heap)* 中, 如果 `P` 是 `C` 的一个父级节点, 那么 `P` 的key(或value)应小于或等于 `C` 的对应值.
|
||||
|
||||
|
||||
|
||||
*Made with [okso.app](https://okso.app)*
|
||||
|
||||
在一个 *最大堆(max heap)* 中, `P` 的key(或value)大于 `C` 的对应值。
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
在堆“顶部”的没有父级节点的节点,被称之为根节点。
|
||||
|
||||
## 参考
|
||||
|
||||
- [Wikipedia](https://en.wikipedia.org/wiki/Heap_(data_structure))
|
||||
- [YouTube](https://www.youtube.com/watch?v=t0Cq6tVNRBA&index=5&t=0s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
||||
|
||||
BIN
src/data-structures/heap/images/array-representation.jpeg
Normal file
BIN
src/data-structures/heap/images/array-representation.jpeg
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 109 KiB |
BIN
src/data-structures/heap/images/max-heap.jpeg
Normal file
BIN
src/data-structures/heap/images/max-heap.jpeg
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 78 KiB |
BIN
src/data-structures/heap/images/min-heap.jpeg
Normal file
BIN
src/data-structures/heap/images/min-heap.jpeg
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 80 KiB |
Loading…
Reference in New Issue
Block a user