최소히프삽입함수 질문입니다.
해길
질문 제목 : 최소히프삽입 알고리즘에 대하여....
자료구조를 공부하고 있는 대학생입니다.
최소히프에 삽입하는 함수를 작성하던중 잘 이해가 되지않아 책이나 인터넷에 있는 알고리즘을
파헤쳐 보다가 도저히 안나와서 이렇게 질문드립니다.
제가 이번에 하고있는 코딩은 kruskal 함수 통해서 최소신장트리를 구현하고 있는데요
여기서 쓰이는 최소히프삽입함수가 도저히 안돼서요.
이론적으로 이해가 안된다는 것이 아니라....
보통 책들에는
void insert(element item, int *n)
{
.....................
}
요렇게 되어 있는데
전
void insert(int v1, int v2, int cost, int *n)
{
...........................
}
d이렇게 짜야합니다.
앞의 두 파라미터들은 weighted edge의 형태로 minheap에 저장하고 cost는 비교 대상입니다. 두개 비교해서 작을걸 연결하는...
그리고 n은 현재 vertex 숫자를 저장하는 인자구요.
아 이거 땜에 올스톱으로 막혀있습니다. 제발 저에게 구원의 손깃을 보내주세요 ㅠㅠ
아 그리고 구조체 선언은
typedef struct Node *Ptr_Node;
typedef struct Node{
int Vertex;
int Cost;
Ptr_Node Link;
}Node;
//minheap을 위한 구조체
typedef struct{
int Vertex1;
int Vertex2;
int Cost;
}WeightedEdge;
이렇게 했습니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |