Skip to content

Instantly share code, notes, and snippets.

@lizTheDeveloper

lizTheDeveloper/trees.md

Last active July 18, 2016 16:31
Show Gist options
  • Save lizTheDeveloper/e741752e114408c37071b51ef986bba5 to your computer and use it in GitHub Desktop.
Save lizTheDeveloper/e741752e114408c37071b51ef986bba5 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
trees.md

Lecture Notes: Trees

  • Abstract Data Types
    • Emergent Properties come from structure
  • Draw a tree
  • Talk about Nodes being part of all Graphs
  • Trees are Graphs
  • Trees are special Graphs that have particular constraints
  • Trees are recursive
  • Draw a file structure
  • Talk about Paths - What are paths, show a File Path to demonstrate how a path can be used to find things
  • Talk about memory, keeping lots of stuff in memory with pointers to the next block of memory, trees are how data is actually stored in the computer, it's your hard drive's strategy for storing files
  • (remember defragmenting?)
  • FAT (File Allocation Tables)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment