#binarytrees — Public Fediverse posts

🤖💼 Oh, look! Another über-important #GitHub repo promising to revolutionize #textbooks with automated formalization—because reading was just too much work! Meanwhile, students everywhere are eagerly awaiting the next thrilling AI-generated chapter on binary trees. 🙄 #CanHardlyWait
https://github.com/facebookresearch/repoprover #AI #Revolution #automation #education #binarytrees #HackerNews #ngated

🤖💼 Oh, look! Another über-important #GitHub repo promising to revolutionize #textbooks with automated formalization—because reading was just too much work! Meanwhile, students everywhere are eagerly awaiting the next thrilling AI-generated chapter on binary trees. 🙄 #CanHardlyWait
https://github.com/facebookresearch/repoprover #AI #Revolution #automation #education #binarytrees #HackerNews #ngated

Let me write my first thread here about #binaryTrees and how #algorithms can differ from case to case.

So I wrote, in #python, 2 different implementations for an Integer Binary Tree:
- Recursive
- Iterative

You can check here the code: https://gist.github.com/ttiagojm/526b3f3634dbc751f693c81ae1e20996

And as you can see there is no gain, sometimes even recursion is faster than iterative.

Then I was intrigued by this result and I tried to run an identical test on a project.
1/2

Some stuff that led to me thinking about a relationship between #PascalsTriangle and #binaryTrees.

It seems to have started with me trying to represent Pascal’s triangle using things like #crochet, #macrame, #braiding and #knitting.

#mathart #mathsart #binaryTree