DataStruct Flashcards
remeber the classical data structure and time/space complexite and the trade off.
What is a hash table
A hash table is a data structure that contains key value pairs and the time complexity is normally O(1)
what is an array.
An array is a data structure which contains linearly the data.
What is a linked list
a linkedlist is a linear data structure normally it is linked by pointers.
precisely is node in linked list contains a value and the pointer to the next node.
what is a binary tree
A binary tree is a data structure that invoice is not a contest to pointers it’s your present the left node and the right node.
what is a hash table
hash table is the data structure
what is stringbuilder
Stream builder is a function
what is a stack
A stack is a static structure that first in last out
what is a queue
A queue is a data structure that first in first out
what is binary Heap
Binary heap is a data structure that in each nodes the descendants are smaller than the value
what is tries
tries is the data structure that contains the characters in an node and it forms the dictionary. it has a special node containing the star which will present the end of a word
