Cây Nhị Phân Giải Thích Trong 4 Phút 🌳 | Cơ Sở Dữ Liệu Cho Người Mới Bắt Đầu
Giải thích cây nhị phân, tính chất và loại cây, ứng dụng trong lập trình #CâyNhịPhân #BinaryTrees #CơSởDữLiệu #DSA #LậpTrình #Programming

https://www.reddit.com/r/programming/comments/1ook6y7/binary_trees_explained_in_4_minutes_dsa_for/

Learn about the unique and unusual operation of "rolling binary trees" and implement an algorithm that performs it in linear time, using common design patterns and principles in #Java. #algorithms #binarytrees #bigo #designpatterns. By George Tanev on Foojay  Today.

https://foojay.io/today/rolling-binary-trees-a-guide-to-common-design-patterns-in-java/

#foojaytip

Learn about an uncommon & unexplored operation in the context of binary trees: roll (or rolling), which modifies binary tree structures.

https://foojay.io/today/rolling-binary-trees-a-guide-to-common-design-patterns-in-java/

#foojaytip #computerscience #research #datastructures #algorithms #binarytrees #bigoh #designpatterns #solidprinciples #cleancode

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