https://github.com/daniel-furman/data-structures

Data Structures and Algorithms in C++.

https://github.com/daniel-furman/data-structures

Science Score: 13.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
  • DOI references
  • Academic publication links
  • Committers with academic emails
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (5.9%) to scientific vocabulary

Keywords

algorithms cpp hash-table object-oriented-programming runtime-analysis trees
Last synced: 5 months ago · JSON representation

Repository

Data Structures and Algorithms in C++.

Basic Info
  • Host: GitHub
  • Owner: daniel-furman
  • License: mit
  • Language: C++
  • Default Branch: master
  • Homepage:
  • Size: 59.6 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
algorithms cpp hash-table object-oriented-programming runtime-analysis trees
Created over 5 years ago · Last pushed about 5 years ago
Metadata Files
Readme License

README.md

Scripts in object-oriented data structures and ordered data structures.

More specific topics covered by these C++ scripts include object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths (see below).

1. Object-Oriented Data Structures


Image Transformation


  • AWS Cloud 9 configuration
  • C++ Std and Classes
  • Variable, pointer, and memory
  • Stack vs. Heap
  • Constructor / Destructor
  • Variable storage
  • Range-based loop
  • Template type and template classes
  • Inheritance

2. Data Structures (Ordered)


Linked Lists and Merge Sort

GenericTree and Tree Traversal


  • Array and Linked-list
  • Time and space complexity analysis and operation of above
  • Queue and Stack
  • Trees
  • Traversal
  • Binary Tree and Binary Search Tree
  • Time and space complexity analysis of search
  • Balanced Binary Search Tree
  • AVL Trees
  • B-Tree introduction
  • B-Tree operation: insert and search
  • Heap and priority-queue
  • Min-heap, max-heap
  • Heap operation: insert, extract-min, build heap, heapify adjustment
  • Time and space complexity analysis of above

Owner

  • Name: Daniel Furman
  • Login: daniel-furman
  • Kind: user
  • Location: San Francisco
  • Company: @twosixcapital

Master’s student, UC Berkeley School of Information. University of Pennsylvania alum. DS @twosixcapital. Prev MLE @understory.ai.

GitHub Events

Total
Last Year

Committers

Last synced: 8 months ago

All Time
  • Total Commits: 64
  • Total Committers: 1
  • Avg Commits per committer: 64.0
  • Development Distribution Score (DDS): 0.0
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Daniel Furman d****n@g****m 64

Issues and Pull Requests

Last synced: 8 months ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels