이진트리

이 글은 유튜브 '자바의 정석 - 기초편'을 보고 정리한 글입니다. 📂content 1. TreeSet - 범위 탐색, 정렬 - 이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리 - 이진 트리는 모든 노드가 최대 2개(0~2)의 하위 노드를 가짐 각 요소(node)가 나무(tree) 형태로 연결(LinkedList의 변형) //트리 노드 class TreeNode { TreeNode left; //왼쪽 자식노드 Object element; //저장할 객체 TreeNode right; //오른쪽 자식노드 } //LinkedList 노드 class Node { Node next; //다음 요소의 주소를 저장 Object obj; //데이터를 저장 } 2. 이진 탐색 트리(..
i_zzy
'이진트리' 태그의 글 목록