堆中任一下標到根節點的路徑

2021-09-29 17:58:59 字數 1426 閱讀 3589

```cpp

題目描述 輸入兩個數字

第乙個是 m個節點

第二個是 n個路徑

列印這n個下標到根節點的路徑

#include

using

namespace std;

#define max 60

typedef

struct student

*maxheap,maxheap;

void

init_maxheap

(maxheap &l)

;//初始化最大堆

bool

heap_full

(maxheap &l)

;//判斷最大堆是否為空

void

creat_init

(maxheap &l,

int max_soldier)

;//創造最大堆

void

insert_data

(maxheap &l,

int data)

;//最大堆插入節點

void

printlist

(maxheap l)

;//列印所有的節點

void

printlist

(maxheap l,

int e)

;//列印e節點到根節點的所有值

intmain()

int value;

for(i=

1;i<=m;i++)}

void

init_maxheap

(maxheap &l)

//初始化最大堆

bool

heap_full

(maxheap &l)

//判斷最大堆是否為空

else

if(l-

>size==l-

>capacity)

//如果已經滿了

else

//好沒滿

}void

creat_init

(maxheap &l,

int max_soldier)

//創造最大堆

else

}void

insert_data

(maxheap &l,

int data)

//最大堆插入節點

else

l->data[i]

=data;

l->size++;}

}void

printlist

(maxheap l,

int e)

//列印e節點到根節點的所有值

while

(e>=1)

cout<}

把玩一下標準輸出

其實這樣子應該是能做遊戲的。終端的英文叫 terminal 就是那個黑黑的視窗 c 語言的命令列程式的輸入和輸出都是在終端裡完成的 輸入的東西交給終端,終端回顯出來給我們看,直到我們按下回車,終端才把我們輸入的內容交給我們寫的 c 語言程式。早年的終端就是乙個螢幕和鍵盤,到了今天就是電腦上的那個叫做...

自己實現一下大根堆

在一棵樹中,每個節點都大於 小於 它的左右孩子,這棵樹叫做大根樹 小根數 乙個大根堆就是一棵大根樹,也是一棵完全二叉樹。如圖所示大根樹,這個樹每個節點都大於它的子節點 除葉子節點以外 採用一維陣列儲存大根堆的每個節點最為方便。大根堆也是一棵完全二叉樹,使用陣列儲存效率也很高。上述大根堆儲存到陣列後,...

Item 54 熟悉一下標準庫,比如TR1

item 54 familiarize yourself with the standard library,including tr1.c 這個名字是在1983年由rick mascitti提出的,c 的曾用名還有 new c c with classes 1998年iso iec 14882發布...