Skip to content

Commit

Permalink
update trees link
Browse files Browse the repository at this point in the history
  • Loading branch information
daaimah123 committed Dec 16, 2024
1 parent 4cd3201 commit d7b1474
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion data-structures/trees.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ about 2 hours

- When records are kept in order in a binary search tree (or BST), everything on one side of any branch is a lower value, and everything on the other side is a higher value, so finding something again is extremely efficient.

- Companies that care about spacial positioning are likely to use something called quadtrees or octrees which are the 2d & 3d parallels of a BST (so you may see this used for optimizing physics simulations e.g. in game engines like [Unity](https://unity3d.com/) and [Unreal](https://www.unrealengine.com/en-US/what-is-unreal-engine-4).)
- Companies that care about spacial positioning are likely to use something called quadtrees or octrees which are the 2d & 3d parallels of a BST (so you may see this used for optimizing physics simulations e.g. in game engines like [Unity](https://unity3d.com/) and [Unreal](https://www.unrealengine.com/en-US/unreal-engine-5).)

- [Agari](https://www.agari.com/) used [Radix tries](https://en.wikipedia.org/wiki/Radix_tree) to optimize their IP address search engine - their efficiency went from 0(n) (searching an array) to O(log n).

Expand Down

0 comments on commit d7b1474

Please sign in to comment.