[자료구조] 이진 탐색 트리(BST) 기본 개념 -python
데이터를 다룬다면 반드시 이해해야 하는 이진탐색트리 ! 1. 트리(Tree) 기본 개념 : 계층 구조를 표현하는 용도. ex) 데이터 베이스, 인공지능 의사 결정 트리2. 구성요소: -> 루트 노드(root node, 가장위의 값), 노드(node, 트리 구성 각 요소), 간선(Edge, 노드를 연결하는 선)3. 노드간 관계:-> 부모 노드(parent, 위에 있는)-자식 노드(child, 아래있는)-> 형제 노드(Sibling, 같은 부모), 리프 노드(Leaf, 자식 없는) 2. 이진 트리(Binary Tree) : 노드 하나가 최대 2개의 자식 노드를 가짐-> 루트 노드 : 배열 인덱스 1번-> 왼쪽 자식 : 배열 인덱스 = 부모 노드 * 2 (+ 1)* -> 오른 쪽 자식: 배열 인덱스 = 부..