Tag Archives: Tree

Understanding Recursion

What is Recursion: Please Bear with me This is going to be a short and technical article so please bear with my bad English and writing style. Language is also a mean of communication and sometimes it fails to convey …

Read more »

Clustered vs Nonclustered Index

Question What is the difference between clustered and non clustered database index Answer A database index is a special data structure (tree, hash, etc) that improves the performance of data retrieval. There is nothing free so the performance gain comes …

Read more »

Ternary Search Tree Java

Problem Write a java program to construct and print a ternary Tree. A ternary tree is similar to a binary tree except a parent node can have up to three children instead of two. The left child value is less …

Read more »

Maximal independent set algorithm

Maximal independent set problem You have a set of radio stations all having the same transmission frequency. Signals from adjacent stations interfere with each other which causes data loss. We need to choose the largest set of stations that can …

Read more »