- Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다.
- Edge (간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다.
- Root Node (루트 노드) : 트리 구조에서 최상위에 있는 노드를 의미한다.
- Terminal Node ( = leaf Node, 단말 노드) : 하위에 다른 노드가 연결되어 있지 않은 노드를 의미한다.
- Internal Node (내부노드, 비단말 노드) : 단말 노드를 제외한 모든 노드로 루트 노드를 포함한다.
== 리프노드에서 루트노드까지 가는 경로에서 만나는 블랙노드의 개수는 같다.
💡 nil- Objective-c object의 부재를 나타낼 때 사용.
💡 Nil- Objective-c class의 부재를 나타낼 때 사용. (Objective-c class: 자신이 속한 클래스의 정보를 가진 구조체.)
💡 NULL- c-pointer의 부재(주소가 0) 및 C나 C++의 변수 및 객체에 사용
👩🏻💻🔥