C 자료구조/6. Binary Search Tree Basic
-
Binary Search Tree 활용 - Tree level 순회C 자료구조/6. Binary Search Tree Basic 2020. 6. 28. 14:08
인용 아래에서 작업한 이진 탐색 트리의 탐색,삽입,삭제의 기능의 내용을 그대로 가지고 와서 활용하도록 하자. designatedroom87.tistory.com/15?category=869957 2. Binary Search Tree 만들기 - 삭제 아래 글을 이어서 진행해보자. designatedroom87.tistory.com/14?category=869957 1. Binary Search Tree 만들기 - 삽입과 탐색 시작 하기 전에, Tree에서 구현한 BinaryTree 헤더 파일과 소스파일이 필요하다. 그.. designatedroom87.tistory.com Traversal 헤더 파일과 소스파일을 만들어서 트리의 레벨 순회 함수를 만들 것이다. 그리고 큐의 헤더 파일과 소스파일을 가지고 ..
-
2. Binary Search Tree 만들기 - 삭제C 자료구조/6. Binary Search Tree Basic 2020. 6. 17. 00:57
아래 글을 이어서 진행해보자. designatedroom87.tistory.com/14?category=869957 1. Binary Search Tree 만들기 - 삽입과 탐색 시작 하기 전에, Tree에서 구현한 BinaryTree 헤더 파일과 소스파일이 필요하다. 그리고 BinarySearchTree에서의 삽입과 탐색 그리고 삭제 함수들은 모두 BinarySearchTree 헤더 파일과 소스 파일에 구현하도 designatedroom87.tistory.com 이진 탐색 트리의 삭제 먼저 노드를 삭제하기 위해서는 먼저 노드를 탐색하여야 한다는 것은 삽입과 마찬가지이다. 우리가 삭제하려고 하는 키값이 트리 안에 어디 있는지를 알아야 삭제할 수 있다. 노드를 탐색하였으면, 아래의 3가지 경우를 고려하여야..
-
1. Binary Search Tree 만들기 - 삽입과 탐색C 자료구조/6. Binary Search Tree Basic 2020. 6. 16. 11:47
시작 하기 전에, Tree에서 구현한 BinaryTree 헤더 파일과 소스파일이 필요하다. 그리고 BinarySearchTree에서의 삽입과 탐색 그리고 삭제 함수들은 모두 BinarySearchTree 헤더 파일과 소스 파일에 구현하도록 함. 1. 이진 탐색 트리의 정의 이진 탐색 트리란 이진 탐색 트리의 성질을 만족하는 이진 트리를 말한다. 이진 탐색 트리의 정의는 아래와 같다. (1). 모든 노드의 키는 유일하다. (2). 왼쪽 서브 트리의 키들은 루트의 키보다 작다. (3). 오른쪽 서브 트리의 키들은 루트의 키보다 크다. (4). 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 위의 정의와 같이, 찾고자 하는 키값이 이진 트리의 루트 노드의 키값과 비교하여 작으면 우리가 찾고자 하는 키값은 왼쪽..