목록BST (1)

케네스로그

[자료구조/Java] 이진탐색트리 - 탐색/삽입/삭제

트리는 Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 자료구조를 말합니다. 탐색에서 주로 사용됩니다. Binary Tree: 한 노드가 최대로 가질 수 있는 자식 노드가 2개인 트리 Binary Search Tree: Binary Tree 중 왼쪽 자식 노드가 부모노드보다 작은 값, 오른쪽 자식 노드가 부모노드보다 큰 값을 가지는 트리 Terminology 용어정리 노드(Node): 데이터를 저장하는 기본 단위. 연결된 다른 Branch에 대한 정보 + 데이터로 구성됨. 루트 노드(Root node): 트리 최상단 노드 레벨, 층 (Level): 최상위 노드를 level 0, 하위로 연결된 branch의 깊이를 표현함 부모 노드(parent node): 특정 노드의 상위에 연결된 노드 ..
Dev/자료구조 2022. 1. 24. 15:38
이전 Prev 1 Next 다음