원형 이중 연결 리스트와 이진검색트리

Question

알고리즘을 막 배우기 시작한 코린이입니다. 원형 이중 연결 리스트를 배운 뒤 현재 이진검색트리를 공부중에 있습니다.원형 이중 연결 리스트와 이진검색트리 모두 node를 사용하며, 왼쪽과 오른쪽 노드의 주소를 저장하는 노드를 선언합니다. 하지만 원형 이중 연결 리스트에선 노드들을 따로 관리하는 리스트를 만들어서 리스트를 통해 노드들을 관리했는데 이진검색트리는 빈 테이블이나 리스트를 만들지 않는 이유를 모르겠습니다.아래는 제가 짠 코드들의 일부분을 가져왔습니다.원형 이중 연결 리스트#include #include typedef struct Member { int num; int age; }Member; typedef struct __node { Member data; struct __node next;struct __node prev; }Node; typedef struct List { Node head; Node crnt; }List; int compare(Member x, Member y) { if((x.num==y.num) && (x.age==y.age)){ return 0;} return 1; } Node AllocNode () { return malloc(sizeof(Node)); } void SetNode (Node n, Member x, Node next, Node prev) { n->data = x; n->next = next; n->prev = prev; } int InEmpty (List list) {return list->head->next == list->head; / 비어 있다면 1, 그렇지 않다면 0 / } void Initialize (List *list) {list->head = NULL; list->crnt = NULL; }이진검색트리#include #include typedef struct Member{ int num; int age;}Member;/--- 노드 ---/typedef struct __node{ Member data; struct __node *left; struct __node *right;}Node;/---노드를 동적으로 할당---/Node *AllocNode (){ return malloc(sizeof(Node));}/---노드 멤버의 값 설정---/void SetNode(Node p, Member x, Node left, Node right){ n->data = x; n->left = left; n->right = right;}

mirheeoj · Answer

구현하신 내용을 분석하진 않았고 일반론적인 의견 드립니다. "원형 이중 연결 리스트에선 노드들을 따로 관리하는 리스트를 만들어서 리스트를 통해 노드들을 관리했는데" -> 안해도 됩니다. 아래의 구조만 나오면 그냥 원형이중연결리스트인거죠. 굳이 노드 목록을 따로 가지고 있어야 한다면 그건 메모리 관리 차원이거나, 다른 자료구조와 조합할 필요가 있을 때일 겁니다. 주제를 벗어나는 거죠.

원형 이중 연결 리스트와 이진검색트리

1개의 답변

기술 목록