Learning to code

Took me a bit to get these, but then it was just like, OH!!!! I should have the whole python binary tree tested and ready to post soon! Still not sure if this project is just a binary tree, or a binary search tree... need to do some more research to understand what all the differences are. Terminology has been the stumbling block a lot of times for me. Most exercises for this book require you to major amounts of discovering how things work, what they are, on your own.  I was stuck on how to look up what I wanted these recursions to do for me because I didn't know what to put in the search bar. Someone in class says,  try accumulator,  and bam! There's the material I needed to look at. So the hardest part about trying to learn something you know very little about? Not knowing what the words mean, or not knowing what word fits the thing you need to find.  (hint: ask someone for a word, or, just google the words until you find the fit) Kinda like you find...

Took a break from code, came back to my binary tree.  I did my get, and started the remove/delete and got a little stuck.  The parent node,  which I consider the first branch from the root_node seems to be the biggest hurdle.  Took me a bit, but I came up with this diagram to show myself where I needed to go for the new parent node.  I'll put the code up when I've written it.  Here's my pic, with some logic written in.

So this is the code for what I tried to make... I was trying to make the keys,  akey  coming into the tree be as balanced as possible.  After much head scratching, and a lot of walking away... I decided to set it aside and just do the tree without balancing it... and wow butter.  Especially after going through all this. I think this worked, but there wasn't a great way to test it.  I had a print method to see what was going on, and it looked like what I wanted it to do, but I have so much to learn, and so much farther to go before I can properly tackle this.  The whole code would be really confusing.... I had something completely different, and then altered just the right branch to try and figure it out . tree = BinaryTree(20) tree.set(21, 'spam') tree.set(22, 'eggs') tree.set(23, 'poltry') tree.set(24, 'cheese') tree.set(25, 'bubbles') tree.set(30, 'pump') tree.set(31, 'chicken') tree.set(26, 'ham') tree.set(28,...

So I got the old dictionary exercise updated so it uses python lists instead of the doubly linked lists....  Here's a test run with the python profile,  on a random list build. def random_list(alist, count):     for x in range(0, count):         number = randint(0, 1000)         alist.set(number, 'spam') So all it's measuring is how long it's taking for the dictionary to build the list, compared to my binary search tree. My tree-thing-pole is slow, but it's ordered.  I ran the test the first few times and forgot to change the median, so it was real real slow.  over 1 sec.   Then I remembered I had to change it according to the numbers I was putting in the list, and it went down to averaging .35 ,  so I'm not feeling to bad about it.  I know I'll still have to fix it so it's nodes only, and make it branch, but I wanted to go back and test what I made before I moved on. ...

Ok, a little background.  The lesson for class specifically said NOT to look up what a binary tree was, and to try and make one from his english description.  I honestly didn't know what they were supposed to look like,  just that they had a way of sorting stuff out as it went into the structure....  We needed a root BinaryTreeNode,  then the BinaryTree,  where we'd put the data...  and it would have a set(), get(), delete(), and list() the Node would have a key, value, left, right.  and when the nodes go into the binary tree they would go straight into the structure where they belong, the root node would help decide where the new set data would go somehow.....Oh and it had something to do with that crazy Doubly Linked Dictionary we made... Realized I didn't account for putting stuff in the list that matched the key of the root node.... adding that in.  Going to pull out my string maker for some testing. Maybe I wasn't so far off from wha...

Had someone in class ask about this: Update:  1-21-18  So, playing with the class I made... This does not solve his dilema.  Any changes made to the class will affect the stored object, too.  So time to keep looking.  Python has to have a way to copy an existing object and giving it a new id? Hrmmmm..... Found this: https://docs.python.org/3/library/copy.html >>> x = 5 >>> y = x >>> y = 0 >>>x >0 How do we get y to point to x, and not be assigned to equal x and visa versa? When the = sign is used, the variables get stored in the same memory space, so kinda like python is making a spot and saying,  all these things are going to be the same thing.   so,  in location 898884848  there is x and y....  any time you say x = True,  all the things in 898884848 are set to True.   Same with y. y = 'puppies'   all the things in 898884848 are set to 'puppies'. Pytho...

https://pythonprogramming.net/first-site-django-python-tutorial/?completed=/django-web-development-with-python-intro/ This guys tutorials are great, btw. Used Flask for the class project of building a website, but after watching a few of these and playing with Django, I'm going to go with django. It has so many things built in,  and so much just sets up for you and they really seem to have it so that anybody can get a running start without a total crash and burn. Me likey. I can tweak and get more crash and burn on my own thanks, I'd like to just get something running without the scorch. I'm hoping to have something put up by the end of the day so I can put a link in here.  It won't be much yet, but I want to get something at least on my domain name so it isn't just sitting there empty.  Hope to add an update under here by the end of the day with my link! 1- 20-18 Well, my Digital Ocean IP works, I thought I had my domain name set up right... but getti...