{"id":17095696,"url":"https://github.com/zonggen/data-structure","last_synced_at":"2025-03-23T17:42:15.307Z","repository":{"id":118607407,"uuid":"136679994","full_name":"zonggen/data-structure","owner":"zonggen","description":"Course notes on data structures and analysis (CSC263)","archived":false,"fork":false,"pushed_at":"2018-10-27T20:16:54.000Z","size":4523,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-28T23:31:29.707Z","etag":null,"topics":["algo","clrs","csc263","data"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/zonggen.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-06-09T01:15:09.000Z","updated_at":"2019-06-26T08:19:13.000Z","dependencies_parsed_at":null,"dependency_job_id":"5ded9d60-3aa9-4659-b7c7-2878674ef62b","html_url":"https://github.com/zonggen/data-structure","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zonggen%2Fdata-structure","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zonggen%2Fdata-structure/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zonggen%2Fdata-structure/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zonggen%2Fdata-structure/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/zonggen","download_url":"https://codeload.github.com/zonggen/data-structure/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245144021,"owners_count":20568049,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algo","clrs","csc263","data"],"created_at":"2024-10-14T14:43:33.987Z","updated_at":"2025-03-23T17:42:15.273Z","avatar_url":"https://github.com/zonggen.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Data Structure \u0026 Algorithms\n\nThis repo will be used to upload the `data structures` and `algorithms` encoutered in [CSC263H1](https://fas.calendar.utoronto.ca/course/CSC263H1).\n\n*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)  \n\n~~I will try to implement the algorithms using `Golang`. If not,~~ will upload `Python` implementation instead.\n\n## Table of contents\n  * Priority Queue, Heap\n  * Binary Search Tree (BST)\n  * AVL Tree, Augmentation\n  * Hash Table\n  * Randomization\n  * Amortized Analysis\n  * Graphs, BFS\n  * DFS\n  * Minimum Spanning Tree (MST)\n  * Disjoint Set\n  * Lower Bounds\n\n## CLRS Questions:\n  |  Assignment  | CLRS |\n  | :----------: | :----: |\n  |     A1Q1     | 2-4  |\n  |     A1Q3     | 6.5-8  |\n  |     A1Q4     | 6.2  |\n  |     A1Q5     | 6-3  |\n  |     A2Q2     | Similar to Order-statistic Tree |\n  |     A2Q3     | 11.3-3  |\n  |     A2Q4     | 11.4-2  |\n  |     A2Q5     | 11-1  |\n  |     A2Q6     | 9-4  |\n  |     A3Q3     | 17.4-3  |\n  |     A3Q4     | 17-1  |\n  |     A3Q5     | 17-2  |\n  |     A3Q7     | BFS |\n  |     A4Q1     | 22.4-5  |\n  |     A4Q2     | 22-4  |\n  |     A4Q5     | 23.1-5  |\n  |     A4Q6     | 21.3-4  |\n  |     A4Q7     | 21-1  |\n  \n  ## Useful Links:\n  Midterm question - [Merge k Sorted Lists](https://leetcode.com/problems/merge-k-sorted-lists/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzonggen%2Fdata-structure","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzonggen%2Fdata-structure","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzonggen%2Fdata-structure/lists"}