yosshi4486 / SternBrocotTreeSwift

MIT License
0 stars 0 forks source link

Test property of mediant #75

Closed yosshi4486 closed 3 years ago

yosshi4486 commented 3 years ago
  1. Stern Brocot Tree includes all positive rationals. https://en.wikipedia.org/wiki/Stern–Brocot_tree

  2. Mediant lies strictly between the given a/c and b/c. https://en.wikipedia.org/wiki/Mediant_(mathematics)

Followed by the two articles, mediant between far node is valid stern brocot node, because sbtree cover all of rationals.