Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- CSS
- 기계학습
- 숙명여자대학교 정보보안동아리
- 드림핵
- SWEA
- 파이썬
- BOJ Python
- C언어
- c++
- 머신러닝
- hackerrank
- BOJ
- Sookmyung Information Security Study
- Javascript
- The Loard of BOF
- 숙명여자대학교 정보보안 동아리
- HTML
- 풀이
- Python
- siss
- 웹페이지 만들기
- XSS Game
- 자료구조 복습
- 백준
- c
- hackctf
- PHP 웹페이지 만들기
- lob
- WarGame
- 생활코딩
Archives
- Today
- Total
혜랑's STORY
[HackerRank] Binary Search Tree : Insertion 본문
7주차 자료구조 복습
풀이
먼저 트리의 루트가 있는지 확인해 준다. 이때 루트가 존재하지 않는다면, 루트에 동적할당을 한 뒤, 데이터를 넣고 left와 right은 각각 NULL로 초기화 한다.
루트가 있는 경우엔 데이터 값의 크기에 따라 구분해야 한다. 삽입할 값이 루트의 데이터보다 작다면 left에 넣어야 하므로 insert 함수에 root->left를 불러 데이터를 넣어준다. 반대의 경우 right을 불러 데이터를 넣어주면 된다.
마지막엔 root를 반환한다.
Node * insert(Node * root, int data) {
if(root == NULL){
root->data = data;
root->left=NULL;
root->right = NULL;
}
else if(data < root->data)
root->left = insert(root->left, data);
else {
root->right = insert(root->right, data);
}
return root;
}
결과
'2021 SISS 21기 활동 > 2학기 C' 카테고리의 다른 글
[HackerRank] Counting Valleys (0) | 2021.11.21 |
---|---|
[HackerRank] Running Time of Algorithms (0) | 2021.11.08 |
[HackerRank] Strong Password (0) | 2021.11.08 |
[HackerRank] The Full Counting Sort (0) | 2021.10.06 |
[HackerRank] Correctness and the Loop Invariant (0) | 2021.10.06 |