Click here to Skip to main content
15,035,867 members
Articles / General Programming / Algorithms

Stats

10K views
230 downloads
21 bookmarked

Stern-Brocot Trees and their Applications

Rate me:
Please Sign up or sign in to vote.
4.96/5 (25 votes)
1 May 2021MIT7 min read
A data structure for finding best rational approximations
Rational approximations are useful when trying to avoid floating point rounding errors. This article describes a method for finding the 'best' such approximation.

Views

Downloads

License

This article, along with any associated source code and files, is licensed under The MIT License

Share

About the Author

Mircea Neacsu
Canada Canada
No Biography provided

Comments and Discussions