[017] Unreal Engine 기초 - behaivor tree, black board...
2024-07-07
언리얼에서는 이런 AI 기능을 지원하기 위해서 기본적으로 behaivor tree, black board를 지원한다. (요즘에는 더 간단한 State Machine 기능을 지원해주었다) behaivor tree는 위와 같은 트리모양의 구조를...
[자료구조] 레드블랙트리(Red-Black Tree)
2024-09-02
== No Double Red (Red 노드가 연속으로 나올 수 없다) 모든 리프 노드에서 Black Depth는 같다.... 반드시 [black] 루트 노드의 색상은 반드시 검정색 - DOUBLE RED 발생 시 반드시 해결 삽입 과정에서 DOUBLE RED...
Search Structure - Red-Black Trees (RB Tree)
2024-04-02
ㅁRed-Black Tree: 2-3-4 Tree를 이진 트리로 표현 >방법 1: 노드를 black node와 red node로 구분(2세대 요즘방식) => true flase하나로 구분가능 >방법 2: 링크를 BLack link와 Red link로 구분(1세대...