#트리

7 개 질문

• binary tree란 무엇이며, 흔한 순회 순서에는 어떤 것이 있나요?자료 구조#data-structures미들›
• binary search tree(BST)란 무엇이며, 그 연산 복잡도는 어떻게 되나요?자료 구조#complexity미들›
• heap이란 무엇이며, 어떻게 priority queue를 구현하나요?자료 구조#data-structures미들›
• trie(prefix tree)란 무엇이며, 언제 유용한가요?자료 구조#data-structures미들›
• balanced BST(AVL과 red-black tree)란 무엇이며, 왜 중요한가요?자료 구조#complexity미들›
• B-tree와 B+ tree란 무엇이며, 데이터베이스는 왜 이를 사용하나요?자료 구조#complexity시니어›
• segment tree와 Fenwick tree(BIT)는 어떻게 빠른 범위 질의를 지원하나요?자료 구조#complexity시니어›