heap 힙 preorder와 key값을 포함하는 element를 찾는 find함수
-
게시물 수정 , 삭제는 로그인 필요
void preorder(HeapType *h, int root) 이 함수는 주어진 힙을 전위순회하는 코드이고
int find(HeapType *h, int root, int key)
이 함수는 Heap 트리 내에 주어진 key값을 포함하는 element를 찾아 그 위치(index)를 반환하는 find 함수입니다.
int find2(HeapType *h, int key)
이 함수는 최대 Heap을 레벨 순회 순서로 탐색하면서 주어진 key 값을 포함하는 element를 찾아 그 위치(index)를 반환하는 함수입니다.
코드의 헤더는 이러합니다
#include<stdio.h>
#define MAX_ELEMENT 200
typedef struct {
int key;
}element;
typedef struct {
element heap[MAX_ELEMENT];
int heap_size;
}HeapType;
도와주세요 ㅜㅜㅜ
이 함수는 주어진 힙을 전위순회하는 코드이고
int find(HeapType *h, int root, int key)
이 함수는 Heap 트리 내에 주어진 key값을 포함하는 element를 찾아 그 위치(index)를 반환하는 find 함수입니다.
int find2(HeapType *h, int key)
이 함수는 최대 Heap을 레벨 순회 순서로 탐색하면서 주어진 key 값을 포함하는 element를 찾아 그 위치(index)를 반환하는 함수입니다.
코드의 헤더는 이러합니다
#include<stdio.h>
#define MAX_ELEMENT 200
typedef struct {
int key;
}element;
typedef struct {
element heap[MAX_ELEMENT];
int heap_size;
}HeapType;
도와주세요 ㅜㅜㅜ
#힙 heap