資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會學
時尚
法律給 Depa 插入元素
如需給 deap 資料結構插入元素，我們可能需要以下過程來計算最小值和最大值：
過程 min_vale（m）：//計算 deap 中的最小值。返回 m-2log2（m-1）；
過程 max_vale（m）：//計算 deap 中的最大值。返回 m+2log2（m-1）；
deap 資料結構的插入操作可以按以下方式完成：
- 對於任何堆 b[ ]，我們都應該檢查 m 是否為 deap 中的最大堆中的一個位置。
- 然後，我們將計算 deap 中的最小值和最大值。
- 現在，比較左子樹和右子樹中的鍵值。
- 最後，我們按照以下演算法執行插入操作。
Procedure deap_insertion(b[], y, m):
if (m==1)
b[2]=y;
else{
if(m is in maximum subtree){
index=min_value(m);
if(y<b[index]){
b[m]=b[index];
insert y in minimum subtree;
}
else
insert y in maximum subtree;
} else {
index=max_value(m);
if(x>b[index]){
b[m]=b[index];
insert y into maximum subtree;
}
else
insert y into minimum subtree;
}
更新時間：2020-01-03
453 次瀏覽
廣告