로딩
요청 처리 중입니다...

C언어 알고리즘 - 이진 탐색 트리 (Binary Serch Tree)

 C언어 알고리즘 - 이진 탐색 트리 (Binary Serch Tree)

이번에는 프로그래밍 알고리즘에서 중요하게 나오는트리에 대해 설명해드릴게요자 위에 사진과 같은 모양의 데이터 구조를 트리라고 하는데요트리에서 중요한 개념을 먼저 짚고 갈게요위에 트리에서 a는 루트노드입니다.그리고 b,c는 a의 자식노드이고,a의 차수는 2이고 (자식노드의 수)트리의 높이는 2입니다그렇다면 오늘 배울이진탐색트리 (Binary Serch Tree)는 무엇일까요?이진탐색트리란, 트리에 값을 넣으면부모노드 기준으로 새로 넣는 값이 작으면 왼쪽 자식노드가 되고새로 넣는 값이 더 크면 오른쪽 자식노드가 됩니다.이걸 이용해서 노드에 데이터를 넣고,값을 찾는 것인데 같이 문제 한번 풀어봅시다~문제자 문..........

C언어 알고리즘 - 이진 탐색 트리 (Binary Serch Tree)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.