Answer:
Hash tables (hash maps) - is amortized constant-time access data structures that map keys to values.
Binary Trees - is a tree data structur ...

# Search results for tree structure

## Design an alogrithms and data structure to retrieve median of vector (array) in constant time.

Posted by Interview
Full question:
You have a vector of signed integers and you need to support an API with two exposed methods, insert(int) and getmedian().
Describe a ...

**Interviewed for position:**SDE
Another very common variation is how to store a tree data structure in a database.
Be prepared to answer this question even if you are applying for U ...

You are given an N-tree where each node consists of m children nodes and a sibling node:
class Node
{
public Node[] Children;
public Node Siblin ...

## Write the method void Clean(Node root) which would clean Nodes but don’t use the recursion

Posted by Interview
The solution is to use an additional data structure such as Stack to maintain a list of unprocessed nodes, keep adding children to the stack, and then ...

## Please write the class definition for the n-tree data structure with each node containing string storage for data

Posted by Interview
The idea is simple—we are using recursion declaration. The task specifies an unlimited number of children, so we are using collection of nodes along ...

« previous1 next »