관리 메뉴
목록2026/01/13 (1)
Visual Studio
Intrusive Linked List vs Extrusive Linked List
Intrusive Linked List- 원소 자체가 노드의 역할을 겸한다. 아래 이미지처럼 원소가 되는 구조체 타입 자체가 다음 노드에 대한 포인터를 멤버로 가지고 있다.- Extrusive Linked List보다 추가/삭제에 성능적 이점이 있다.- 언리얼 엔진에서는 TIntrusiveLinkedList, TIntrusiveDoubleLinkedList로 구현되어 있다. TIntrusiveLinkedList를 상속받은 구조체/클래스를 작성하여 사용할 수 있다. TIntrusiveDoubleLinkedList는 TIntrusiveDoubleLinkedListNode를 상속받은 구조체/클래스 작성 후, TIntrusiveDoubleLinkedList List; 처럼 선언하여 사용한다. TInstrusiv..
Computer Engineering
2026. 1. 13. 11:59