Quantcast
Channel: Data Phanatik » data-structures
Browsing index pages (2 articles)

Depth First Search

Description The goal of Depth First Search is to search as ‘deep’ into the graph as possible, which is opposed to Breadth First Search which is to search as ‘wide’ as possible. In DFS, edges are...

View Article


Binary Search Trees

Definition A binary search tree is a binary tree whose keys satisfy the binary search tree property: Let x be a node in the BST. If y is a node in the left subtree of x, then key[y] <= key[x]. If y...

View Article

Browsing index pages (2 articles)


Latest Images