#include<iostream>
using namespace std;
class tree{//最重要的!!!
public://表示他是公开的,在类外也能用
int l_kid=data*2/*某节点左孩子的数据域 = 该节点数据域 x 2*/,r_kid=data*2+1/*右孩子数据域 = 左孩子 + 1*/;
int father=(data-(data%2))/2;//父节点数据域 = ( 该节点数据域 - 该节点数据域 % 2 ) / 2
int data,n;//数据域与值
};
void swap(int a/*酱油*/,int b/*醋*/){//交换二数(重点:酱油、醋、瓶子)
//我们要把酱油和醋交换位置
int c;//>空<瓶子
c=a;//将酱油倒进空瓶子里
a=b;//将醋倒进酱油瓶子里
b=c;//将装满酱油的《空》瓶子里的酱油倒进醋瓶里
return;
}
int max(int a,int b){//返回最大
if(a>=b){return a;}
if(a<b){return b;}
}
int heap_ajust(tree heap[],int data,int n){//堆调整,返回位置
heap[data].n=n;
heap[data].data=data;
//初始化
for(;;){
if(heap[data].n>heap[heap[data].father].n){//如果该数权值大于其父
swap(heap[data].n,heap[heap[data].father].n);//交换
data=heap[data].father;//数据域改变
}
else if((heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){//如果该数权值小于其所有孩子
swap(heap[data].n,max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n));//与最大的孩子交换
data=max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n);//数据域改变
}
else if(heap[data].n<heap[heap[data].l_kid].n){
swap(heap[data].n,heap[heap[data].l_kid].n);
data=heap[data].l_kid;
}
else if(heap[data].n<heap[heap[data].r_kid].n){
swap(heap[data].n,heap[heap[data].r_kid].n);
data=heap[data].r_kid;
}
else if((heap[data].n<heap[heap[data].father].n)&&(heap[data].n>heap[heap[data].l_kid].n)&&(heap[data].n>heap[heap[data].r_kid].n)){//如果都不是,打破;这一步可以写到for(;jntm;)jntm处
break;
}
}
return data;
}
int main(){
}
无注释:
#include<iostream>
using namespace std;
class tree{
public:
int l_kid=data*2,r_kid=data*2+1;
int father=(data-(data%2))/2;
int data,n;
};
void swap(int a,int b){
int c;
c=a;
a=b;
b=a;
}
int max(int a,int b){
if(a>=b){return a;}
if(a<b){return b;}
}
int heap_ajust(tree heap[],int data,int n){
heap[data].n=n;
heap[data].data=data;
for(;;){
if(heap[data].n>heap[heap[data].father].n){
swap(heap[data].n,heap[heap[data].father].n);
data=heap[data].father;
}
else if((heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){
swap(heap[data].n,max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n));
data=max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n);
}
else if(heap[data].n<heap[heap[data].l_kid].n){
swap(heap[data].n,heap[heap[data].l_kid].n);
data=heap[data].l_kid;
}
else if(heap[data].n<heap[heap[data].r_kid].n){
swap(heap[data].n,heap[heap[data].r_kid].n);
data=heap[data].r_kid;
}
else if((heap[data].n>heap[heap[data].father].n)&&(heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){
break;
}
}
return data;
}
@没登录的:
注释:
#include<iostream>
using namespace std;
class tree{//最重要的!!!
public://表示他是公开的,在类外也能用
int l_kid=data*2/*某节点左孩子的数据域 = 该节点数据域 x 2*/,r_kid=data*2+1/*右孩子数据域 = 左孩子 + 1*/;
int father=(data-(data%2))/2;//父节点数据域 = ( 该节点数据域 - 该节点数据域 % 2 ) / 2
int data,n;//数据域与值
};
void swap(int a/*酱油*/,int b/*醋*/){//交换二数(重点:酱油、醋、瓶子)
//我们要把酱油和醋交换位置
int c;//>空<瓶子
c=a;//将酱油倒进空瓶子里
a=b;//将醋倒进酱油瓶子里
b=c;//将装满酱油的《空》瓶子里的酱油倒进醋瓶里
return;
}
int max(int a,int b){//返回最大
if(a>=b){return a;}
if(a<b){return b;}
}
int heap_ajust(tree heap[],int data,int n){//堆调整,返回位置
heap[data].n=n;
heap[data].data=data;
//初始化
for(;;){
if(heap[data].n>heap[heap[data].father].n){//如果该数权值大于其父
swap(heap[data].n,heap[heap[data].father].n);//交换
data=heap[data].father;//数据域改变
}
else if((heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){//如果该数权值小于其所有孩子
swap(heap[data].n,max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n));//与最大的孩子交换
data=max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n);//数据域改变
}
else if(heap[data].n<heap[heap[data].l_kid].n){
swap(heap[data].n,heap[heap[data].l_kid].n);
data=heap[data].l_kid;
}
else if(heap[data].n<heap[heap[data].r_kid].n){
swap(heap[data].n,heap[heap[data].r_kid].n);
data=heap[data].r_kid;
}
else if((heap[data].n<heap[heap[data].father].n)&&(heap[data].n>heap[heap[data].l_kid].n)&&(heap[data].n>heap[heap[data].r_kid].n)){//如果都不是,打破;这一步可以写到for(;jntm;)jntm处
break;
}
}
return data;
}
int main(){
}
无注释:
#include<iostream>
using namespace std;
class tree{
public:
int l_kid=data*2,r_kid=data*2+1;
int father=(data-(data%2))/2;
int data,n;
};
void swap(int a,int b){
int c;
c=a;
a=b;
b=a;
}
int max(int a,int b){
if(a>=b){return a;}
if(a<b){return b;}
}
int heap_ajust(tree heap[],int data,int n){
heap[data].n=n;
heap[data].data=data;
for(;;){
if(heap[data].n>heap[heap[data].father].n){
swap(heap[data].n,heap[heap[data].father].n);
data=heap[data].father;
}
else if((heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){
swap(heap[data].n,max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n));
data=max(heap[heap[data].l_kid].n,heap[heap[data].r_kid].n);
}
else if(heap[data].n<heap[heap[data].l_kid].n){
swap(heap[data].n,heap[heap[data].l_kid].n);
data=heap[data].l_kid;
}
else if(heap[data].n<heap[heap[data].r_kid].n){
swap(heap[data].n,heap[heap[data].r_kid].n);
data=heap[data].r_kid;
}
else if((heap[data].n>heap[heap[data].father].n)&&(heap[data].n<heap[heap[data].l_kid].n)&&(heap[data].n<heap[heap[data].r_kid].n)){
break;
}
}
return data;
}
给个赞,好吗?
没登录的登录之后再点赞,好吗?