Thread: Possible rotations. Binary search tree

  1. #1
    Registered User
    Join Date
    Mar 2014
    Posts
    2

    Possible rotations. Binary search tree

    Hi.
    I need some help. I want to know why there are exactly n-1 possible rotations on a binary search tree?.

  2. #2
    Registered User
    Join Date
    Nov 2010
    Location
    Long Beach, CA
    Posts
    5,909
    Quote Originally Posted by Jonsh View Post
    Hi.
    I need some help. I want to know why there are exactly n-1 possible rotations on a binary search tree?.
    There aren't exactly n-1 possible rotations...or maybe there are. I can't say, unless you provide a little more info. Telling us what n represents is a good start. Must all these rotations be in the same direction? Must they all be performed on some particular node, like the root? Where did you hear/read this?

  3. #3
    Registered User
    Join Date
    Mar 2014
    Posts
    2
    Quote Originally Posted by anduril462 View Post
    There aren't exactly n-1 possible rotations...or maybe there are. I can't say, unless you provide a little more info. Telling us what n represents is a good start. Must all these rotations be in the same direction? Must they all be performed on some particular node, like the root? Where did you hear/read this?
    It's an exercise that I have to do for Data structures class. I don't know what "n" means exactly. That's all it says. :s
    I asked here and received this answer. Number of possible rotations. Binary search tree - Stack Overflow
    I hope is correct

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Binary Search Tree-search method help?
    By shocklightning in forum C++ Programming
    Replies: 5
    Last Post: 03-25-2012, 10:57 PM
  2. Replies: 0
    Last Post: 11-04-2006, 11:07 AM
  3. A Binary Search Tree of... Binary Search Trees...
    By SlyMaelstrom in forum C++ Programming
    Replies: 5
    Last Post: 12-10-2005, 02:12 PM
  4. Search Engine - Binary Search Tree
    By Gecko2099 in forum C Programming
    Replies: 9
    Last Post: 04-17-2005, 02:56 PM
  5. Binary Search Tree...
    By D'oh in forum C++ Programming
    Replies: 2
    Last Post: 01-24-2002, 03:12 PM