Member Avatar for iamsmooth

Just wondering what the difference is. I don't think I need to post my code, but basically for my assignment, I have stubs for a binary search tree. There are nodes created in the constructor, and among them are:

Node parent
Node predecessor
Node sucessor
Node right
Node left

Is there a point in predecessor and sucessor? Seems to me it would work with just parent, right, and left, no?

Thanks :D

  • 3 Contributors
  • 2 Replies
  • 127 Views
  • 15 Hours Discussion Span
  • Latest Post Latest Post by quuba
Member Avatar for BestJewSinceJC

Yes, it would work - you are correct. See here for definitions of predecessor and successor.

Member Avatar for quuba

Do not forget also the

Node root

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.