CODEWITHSUNDEEP
algorithmbacktracking
Elton.fd
Elton.fd

Reputation: 1595

Balanced Binary Search Tree with Backtrcking

I want to write the algorithm of Balanced Binary Search Tree with backtracking would you please guild me about it? I dont know how should I implement it. I dont want any code I need just explanation.

Upvotes: 1

Views: 332

Answers (1)

Cam
Cam

Reputation: 15234

It sounds like you're looking for a self-balancing binary tree. I recommend red-black trees or AVL trees, which are both pretty straightforward.

There are other binary tree extensions with similar strengths (and possibly easier implementations), so check out the related links at the bottom of those wikipedia articles.

Upvotes: 2

Related Questions