Create an account
Abstract Data Type
A description of a operations on a data type that could have multiple possible implemations
American Standard Code for Information Interchange. A character code that maps 8-digit binary integers to characters.
an abstracted function that describes the time needed or space required for an algorithm, as a function of problem size.
Binary Search Tree
a tree set up such that each node has contents, and all of it's left descendants are less than the contents, and all of it's right descendants are greater than the contents.
a number that is defined as an object, so that it has a runtime type and methods that can be used.
a queue implemented in an array, where the first element in the list logically follows the last.
1.In Lisp, a function that constructs a pair of pointers, a basic list structure.
2. A cons data structure.
3. To make a cons data structure.
describes a function that creates a new data structure without modifying it's elements.
a search in which a node's children are considered(recursively) before it's siblings.
Divide and Conquer
a problem-solving strategy in which a problem is broken down into subproblems, until simple subproblems are reached.
a way of implementing a tree that uses to pointers per node, but can represent an arbitrary number of children of a node.
1. Data that is meaningless, useless, or random. Storage that is no longer being pointed to, and therefore cannot be accessed.
Please allow access to your computer’s microphone to use Voice Recording.
Having trouble? Click here for help.
We can’t access your microphone!
Click the icon above to update your browser permissions and try again
Reload the page to try again!Reload
Press Cmd-0 to reset your zoom
Press Ctrl-0 to reset your zoom
It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.
Please upgrade Flash or install Chrome
to use Voice Recording.
For more help, see our troubleshooting page.
Your microphone is muted
For help fixing this issue, see this FAQ.
Star this term
You can study starred terms together