Hi,
I just wanted to find out whether it is possible to implement a binary tree data structure in thunkable x, to find out the possibilities to use thunkable in higher classes in schools for computer science courses.
I constructed nodes for the binary tree with objects that have three components: a content, the link to the left subtree the link to the right subtree.
When I give the app a self constructed tree by “when screen starts…” then the output function works well.
So there seems to be no mistake.
But the input function seems not to work.
My idea: Give the intree function a tree and a content as parameters. If the tree is empty then create a new node with content and two empty subtrees.
If not, call the function recursively to the left subtree (if cont is smaller) or to the right subtree.
But after inserting numbers, the always are attached to the right subtree.
the first is a missing initialization of app temp in buttonOut. try clicking buttonOut twice in a row and you’ll see what i mean.
the 2nd bug is not yours - i believe createobject cannot insert new objects into an existing structure after it’s built. you can only insert objects when you’re building it, as in your when_screen_opens block.
you can observe this after putting the fix above. try inserting a number of new nodes, followed by a buttonOut each time - you’ll see they’re really appending to an empty tree everytime.
the combination of these 2 issues made it appear that you were appending to the right all the time!
what a bummer - you can’t use x-thunkable to demonstrate classic computer science concepts.
Thank you @manyone!
The first bug is obvious, but it was only a test version.
But the second seems not to be the answer because I also used list of lists (the note as a list of contents and two lists for the left and right subtree) in a different version of my test.
I think lists can be createt during execution of an app. But it was the same result.
What I think is: For functions we have no parameters of type „call by reference“. They are type „call by value“.
That was the reason why I used a resut (the modified tree). Here can be the problem.
