Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Collisions in a tree?

  1. Nov 6, 2004 #1
    Hello there,
    Is it possible to have collisions in a AVL tree? My teacher asked me to write a hashing and collision resolution algorithm using AVL tree....maybe she means that i should store the tree node in a hashed array or something...what do u guys think?
  2. jcsd
  3. Nov 6, 2004 #2


    User Avatar
    Staff Emeritus

    Are you trying to map multiple keys to a node in the tree? Is this tree being implemented using a heap? You might want to talk to the teacher to make sure you understand the assignment.

    [edit] If the problem is mapping multiple keys to a node in a tree, instead of having the actual data stored at the node why don't you have a pointer to a linked list. This is the easy way to do it.
    Last edited: Nov 6, 2004
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook