트리

    C언어로 자료구조 만들기 - 트리(BST, Binary Search Tree)

    이번에는 나를 가장 화나게 했던 트리를 만들어보고자 한다. 무슨 욕심으로 트리까지 만들려고 했는지는 모르겠지만, 어쨌거나 구현은 어느정도 되었으니까 다행이다. 여러 번 포기할 뻔 했다. 다른 부분보다도 특히 트리의 삭제부분에서 큰 문제를 겪었기 때문에 이번 포스트는 다소 화가 섞여있을지도 모른다. 트리(Tree) 구현해두었던 트리는 이진 탐색 트리(BST, Binary Search Tree)다. 이진 트리이므로 자식을 두 개씩 가질 수 있다. BST 의 경우, 부모 노드를 기준으로 값이 큰 것은 오른쪽에, 값이 작은 것은 왼쪽에 자리한다. Tree 트리는 일단 기본적으로 루트 노드가 필요하기 때문에 루트 노드 만큼은 구조체 안에다가 넣어두자. 그런데 아래의 코드 에서 _searchStack 은 어디에 쓰..