BST1 Lecture 6: Binary Trees, Part 1 이진 트리 Lecture 6: Binary Trees, Part 1 이진 트리 1. Previously and New Goal 이전에 배운 자료구조들의 시간 복잡도를 표로 나타낸 것이다. 2. How? Binary Trees! 이진 트리 Pointer-based data structures (like Linked List) can achieve worst-case performance포인터 기반 자료구조(예: 링크드 리스트)는 최악의 경우 성능이 매우 나쁠 수 있다. 잠깐 이 전에 배운 Linked list 연결 리스트를 복습해보면Linked list 연결 리스트는 일렬로 쭉 이어진 선형 구조였다. 각 노드는 값(data) + 다음 노드(next) 에 대한 포인터로 구성되어 있는 자료 구조이다.이 링크드 리.. 2025. 6. 8. 이전 1 다음