https://github.com/zonggen/data-structure
Course notes on data structures and analysis (CSC263)
https://github.com/zonggen/data-structure
algo clrs csc263 data
Last synced: 9 months ago
JSON representation
Course notes on data structures and analysis (CSC263)
- Host: GitHub
- URL: https://github.com/zonggen/data-structure
- Owner: zonggen
- Created: 2018-06-09T01:15:09.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-10-27T20:16:54.000Z (about 7 years ago)
- Last Synced: 2025-01-28T23:31:29.707Z (11 months ago)
- Topics: algo, clrs, csc263, data
- Language: Python
- Homepage:
- Size: 4.31 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structure & Algorithms
This repo will be used to upload the `data structures` and `algorithms` encoutered in [CSC263H1](https://fas.calendar.utoronto.ca/course/CSC263H1).
*Note:* the textbook we are using is [[CLRS] Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (3rd ed).](http://labs.xjtudlc.com/labs/wldmt/reading%20list/books/Algorithms%20and%20optimization/Introduction%20to%20Algorithms.pdf)
~~I will try to implement the algorithms using `Golang`. If not,~~ will upload `Python` implementation instead.
## Table of contents
* Priority Queue, Heap
* Binary Search Tree (BST)
* AVL Tree, Augmentation
* Hash Table
* Randomization
* Amortized Analysis
* Graphs, BFS
* DFS
* Minimum Spanning Tree (MST)
* Disjoint Set
* Lower Bounds
## CLRS Questions:
| Assignment | CLRS |
| :----------: | :----: |
| A1Q1 | 2-4 |
| A1Q3 | 6.5-8 |
| A1Q4 | 6.2 |
| A1Q5 | 6-3 |
| A2Q2 | Similar to Order-statistic Tree |
| A2Q3 | 11.3-3 |
| A2Q4 | 11.4-2 |
| A2Q5 | 11-1 |
| A2Q6 | 9-4 |
| A3Q3 | 17.4-3 |
| A3Q4 | 17-1 |
| A3Q5 | 17-2 |
| A3Q7 | BFS |
| A4Q1 | 22.4-5 |
| A4Q2 | 22-4 |
| A4Q5 | 23.1-5 |
| A4Q6 | 21.3-4 |
| A4Q7 | 21-1 |
## Useful Links:
Midterm question - [Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists/)