Data Structure for Hash Table
I need to create a hash table and input the endpoints of line segments which are generated randomly. So i will have to store 4 values at each node of the data structure(DS), viz x1,y1,x2,y2. I am thinking  of implementing the DS using a tree. the benefit would be that the searching time would become O(logn). Implementing using a linked list/array would entail O(n) search time. However I am not sure how can i store these 4 values plus a key at a single node. can someone suggest me a suitable DS for this problem.
Data Structure for Hash Table
===

I need to create a hash table and input the endpoints of line segments which are generated randomly. So i will have to store 4 values at each node of the data structure(DS), viz x1,y1,x2,y2. I am thinking  of implementing the DS using a tree. the benefit would be that the searching time would become O(logn). Implementing using a linked list/array would entail O(n) search time. However I am not sure how can i store these 4 values plus a key at a single node. can someone suggest me a suitable DS for this problem.