풀풀풀

트리Node : 트리를 구성하고 있는 각각의 요소를 의미Edge : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미Root Node : 트리 구조에서 최상위에 있는 노드를 의미Terminal Node ( Leaf Node ) : 하위에 다른 노드가 연결되어 있지 않은 노드를 의미Internal Node : Leaf 노드를 제외한 모든 노드로 루트 노드를 포함 Level : 각 층별로 매긴 숫자로 루트노드의 레벨은 0이고, 최고 레벨을 높이라고 한다. Binary Tree- 루트노드를 중심으로 두 개의 서브트리로 구성되어 있다.- 두 개의 서브트리도 모두 이진트리여야 한다. Full Binary Tree / Complete Binary Tree모든 레벨이 꽉 찬 이진트리를 말한다.포화이진트리는 노드..

red-black tree자가 균형 이진 탐색트리로써, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조.트리에 n개의 원소가 있을 때 최악의 경우에도 일정한 O(log n)의 시간복잡도로 삽입, 삭제, 검색을 한다.또, 레드-블랙 트리에서는 리프 노드들은 비어있고, 자료를 가지고 있지 않다. 1. 특징트리의 모든 노드의 색은 BLACK or RED루트 노드의 색은 무조건 BLACK 모든 리프 노드(자식이 없는 노드)의 색은 BLACK RED 노드의 자식들은 모두 BLACK , BLACK 노드의 자식들은 BLACK or RED루트 노드에서 모든 리프 노드 사이에 있는 BLACK 노드의 수는 모두 동일> BLACK 은 연달아 올 수 있지만, RED 는 연달아 올 수 없다. 2. 연산[ 회전 ] > ..