이진트리1 이진 검색 트리는 뭘까? 22.1 도입 일정한 순서에 따라 정렬한 상태로 저장해준 검색 트리 32비트 정수들을 작은 것부터 큰 것까지 정렬한 상태로 저장할 수도 있고, 문자열을 가나다순으로 정렬해서 저장할 수도 있다. 원소의 추가와 삭제만이 아니라 특정 원소의 존재 여부 확인 등을 할 수 있다. 대부분 표준 라이브러리에서 제공한다. 22.2 이진 검색 트리의 정의와 조작 이진 트리? 각 노드가 왼쪽과 오른쪽, 최대 두 개의 자식 노드만을 가질 수 있는 트리 자식 노드의 배열 대신 두 개의 포인터 left와 right를 담는 객체로 구현된다. 위의 트리는 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값으로 이뤄진 트리이다. 그러나 잘못된 예처럼 루트인 16보다 작은 원소인 15가 루트보다 작은 값으로 올 수는 없다. 순회 크기.. 2024. 4. 17. 이전 1 다음 728x90 반응형
