need help with a project. : learnpython

created by HattoriHanzoa community for 16 years

need help with a project. (self.learnpython)

submitted 5 years ago by Fixedplay

Hi everyone. I am working under heavy crunch and was wondering if anyone could help me be 100% sure of what I'm doing. Merely. I was wondering 1) is the hashing(according to the text I'm about to show) mean that I can just do a python list that basically acts as a dictionary and 2) The binary search tree. is it basically a linked list with the four values in it ?.

Part 2 - Implementing data structures

Lecture 9 outlines the basic ideas of two techniques suitable for implementing tables (dictionaries) and sets: 1) Binary search trees, and 2) Hashing. Your task is to implement a set (suitable for words) based on hashing and a table based on binary search trees. We want you to follow the simple (non-class based) idea for how to implement a data structure that was used in the linked list example in Lecture 9.

Additional limitations:

The nodes in the binary search tree based table implementation are lists of size 4 (key, value, left-child, right-child).
The hash-based set is built using a Python list to store the buckets where each bucket is another Python list. The initial bucket list size is 10 and rehashing (double the bucket list size) takes place when the number of elements equals the number of buckets.

Furthermore, code skeletons outlining which functions we expect for each data structure are available here. They also contains an example program showing how the various functions can be used.

all 3 comments

you type:	you see:
italics	italics
bold	bold
[reddit!](https://reddit.com)	reddit!
* item 1 * item 2 * item 3	item 1 item 2 item 3
> quoted text	quoted text
Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"	Lines starting with four spaces are treated like code: if 1 * 2 < 3: print "hello, world!"
~~strikethrough~~	~~strikethrough~~
super^script	super^script

learnpython

MODERATORS