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 aleksin
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
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 ...
What is BST (Binary Search Tree)?
Posted by CMaster
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 aleksin
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 aleksin
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 »