Member Avatar for javaprog200

Hello,

As per wikipedia, a complete binary search tree is defined as:

A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible

Can someone give me an application of complete binary trees in Computer Science?

Thank you!

  • 2 Contributors
  • 4 Replies
  • 354 Views
  • 6 Hours Discussion Span
  • Latest Post Latest Post by javaprog200
Member Avatar for Taywin

To make it simplier, look at this images from Google.

Member Avatar for javaprog200

Hello,

Thank you for the reply!

I wanted to know:
What kind of practical problems (in Computer Science) can be solved using complete trees?

Thank you!

Member Avatar for Taywin

Someone has already given a very good answer for the same question almost 3 years ago here.

Member Avatar for javaprog200

Taywin,

Thanks a lot!

Regards

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.