게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
자료구조 부모노드에 대해 질문드립니다!
게시물ID : programmer_21876짧은주소 복사하기
작성자 : 로랜드의피
추천 : 0
조회수 : 395회
댓글수 : 2개
등록시간 : 2017/12/16 13:17:57
옵션
  • 본인삭제금지
트리를 구현할때 
처음에 매크로함수를 만드는데

a를 기준노드라고 두고
#define LeftCHILD(a)   ((a * 2) + 1)        // 왼쪽 자식 노드의 인덱스 값을 구하는 매크로함수
#define RightCHILD(a)  (LeftCHILD(a) + 1)    // 오른쪽 자식 노드의 인덱스 값을 구하는 매크로함수
#define PARENT(a)  ((a - 1) / 2)            // 부모 노드의 인덱스 값을 구하는 매크로함수


이렇게 매크로함수를 만드는데요
부모노드에 경우 기준노드가 홀수인경우 부모노드의 값이 나오지만 짝수인경우에는 계산이 안되잔아요??
근데 위의 예제의 경우는 짝수인경우 매크로를 만들지 않았습니다. 잘못된예제인가요??
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호