23. hash table 2024-6-17-23. Hash TableHash TableHash Table은 Key와 Data의 쌍을 저장하는 자료구조로, 키값을 통해 O(1)시간에 insert, search, delete를... Posted by aliontory on June 17, 2024 · 6 mins read
22. graphs 2024-06-11-22. Graphs그래프의 사용자동차 네비게이션그래프형 데이터베이스웹 크롤링에서 페이지 탐색외부 요청에 따른 서버 상태 변화 표현그래프의 정의그래프... Posted by aliontory on June 11, 2024 · 10 mins read
21. kruskal algorithm, union find (disjoint set) 2024-06-11-21. Kruskal Algorithm, Union Find (Disjoint Set)Minimum Spanning Tree 문제각 간선이 양수 가중치 값을 가지는... Posted by aliontory on June 11, 2024 · 5 mins read
20. tree traversal과 parsing 2024-06-11-20. Tree Traversal과 ParsingTraversal (순회)특정한 순서에 따라 모든 노드를 방문(visit)하는 것을 traversal이라 한다.어떤 노드에 “방문”한다는 것은,... Posted by aliontory on June 11, 2024 · 5 mins read
19. dijkstra algorithm 2024-05-17-19. Dijkstra AlgorithmShortest Path 문제Shortest Path 문제는 그래프의 각 노드에 대해, 시작 원소(source node) s로부터의... Posted by aliontory on May 17, 2024 · 7 mins read