이진 탐색트리 썸네일형 리스트형 이진 탐색트리_ 탐색, 삽입, 삭제, 전위순회 외부노드라는 개념을 이용해서 만들었음. 노드에 값이 들어있는 것들을 내부노드, 노드에 key값도 없고 자식도 없는 것들을 외부노드. 단말 내부노드에는 자식이 없는 경우에 외부노드를 붙여 놓았음. 논리 짠 부분은 A4용지에 적어놔서 스캔해서 올리기 //이진탐색트리 탐색,삽입,제거,순회 #include #include typedef struct Node{ struct Node* P; struct Node* L; struct Node* R; int key; }NODE; typedef struct Tree{ NODE* Root; }TREE; NODE* makeNode(NODE* parent ,int k) { NODE* node = (NODE*)malloc(sizeof(NODE)); node->P = parent.. 더보기 이전 1 다음