18. priority queue
2024-05-17-18. Priority QueuePriority Queue (우선순위 큐)내부 원소들에 우선순위가 있는 큐이다.일반적인 큐는 가장 먼저 큐에 들어온...
Posted by
aliontory
on May 17, 2024 ·
4 mins read
17. skip list
2024-05-17-17. Skip ListSkip List이진 탐색 트리의 대안으로 Skip List도 존재한다.위 그림은 1, 3, 5, 7,...
Posted by
aliontory
on May 17, 2024 ·
1 min read
15. 2 3 tree
2024-05-17-15. 2-3 Tree2-3 Tree2-3트리는 2-노드와 3-노드로 구성된다.2-노드일반적인 BST의 노드와 같다.한 개의 키와 두 개의 자식...
Posted by
aliontory
on May 17, 2024 ·
5 mins read
14. avl tree
2024-05-03-14. AVL TreeBST의 단점노드개 N개인 BST의 높이는 평균적으로 logN 이다. 그러나 최악의 경우 높이가 N이...
Posted by
aliontory
on May 03, 2024 ·
8 mins read