Quantcast
Channel: stoimen's web log » binary search trees
Browsing all 3 articles
Browse latest View live

Image may be NSFW.
Clik here to view.

Computer Algorithms: Binary Search Tree

Introduction Constructing a linked list is a fairly simple task. Linked lists are a linear structure and the items are located one after another, each pointing to its predecessor and its successor....

View Article



Image may be NSFW.
Clik here to view.

Computer Algorithms: Balancing a Binary Search Tree

Introduction The binary search tree is a very useful data structure, where searching can be significantly faster than searching into a linked list. However in some cases searching into a binary tree...

View Article

Image may be NSFW.
Clik here to view.

Computer Algorithms: Finding the Lowest Common Ancestor

Introduction Here’s one task related to the tree data structure. Given two nodes, can you find their lowest common ancestor? In a matter of fact this task always has a proper solution, because at least...

View Article
Browsing all 3 articles
Browse latest View live




Latest Images