[prev] 11 [next]

Randomised BST Insertion (cont)

  • Pseudo random numbers in C: 

    rand() // generates random numbers in the range 0 .. RAND_MAX

    where the constant RAND_MAX is defined in stdlib.h
    (depends on the computer: on the CSE network, RAND_MAX = 2147483647)

To convert the return value of rand() to a number between 0 .. RANGE
  • compute the remainder after division by RANGE+1