https://github.com/betarixm/csed233

POSTECH: Data Structure (Spring 2020)
https://github.com/betarixm/csed233

data-structures graph postech sort trees

Last synced: 13 days ago
JSON representation

POSTECH: Data Structure (Spring 2020)

• Host: GitHub
• URL: https://github.com/betarixm/csed233
• Owner: betarixm
• Created: 2020-04-06T13:33:32.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-15T04:16:45.000Z (almost 4 years ago)
• Last Synced: 2024-11-18T07:21:24.187Z (2 months ago)
• Topics: data-structures, graph, postech, sort, trees
• Language: C++
• Homepage:
• Size: 1.95 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data Structure

[![CSED233@POSTECH](https://img.shields.io/badge/CSED233-POSTECH-c80150)](https://www.postech.ac.kr/eng)

[![CSED233@POSTECH](https://img.shields.io/badge/Spring-2020-775E64)](https://www.postech.ac.kr/eng)

**Data Structure**, a class of POSTECH, is an essential area of study for computer scientists and for anyone who will ever undertake any serious programming task. This course deals with the fundamentals of organizing and manipulating data efficiently using clean conceptual models. Students study many of the important conceptual data types, their implementation, and analysis of their efficiency. Topics will cover algorithm analysis, lists, trees, priority queues, dictionaries (hash tables, balanced search trees), graphs, strings (tries, pattern matching), and sorting.

## Assignments

### List, Stack, Queue

[Link](ASSN/ASSN1)

### Binary Tree, Min-heap

[Link](ASSN/ASSN2)

### Bubble Sort, Insertion Sort, Merge Sort, BST

[Link](ASSN/ASSN3)

### AVL Tree, Hash table

[Link](ASSN/ASSN4)

### Graph, Open Hashing, Bloom Filter

[Link](ASSN/ASSN5)

### Graph Traversal, Topological Sort, Shortest Path, Prim's Algorithm, Kruskal's Algorithm

[Link](ASSN/ASSN6)