This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author rhettinger
Recipients Dennis Sweeney, bbayles, rhettinger, serhiy.storchaka, tim.peters
Date 2020-05-17.18:49:03
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
Am leaning toward the iterative approach in because it most directly implements the core concept of storing the data in a binary tree.

Merits: no recursion, no nested generators, avoids the clutter of left-empty and right-empty checks, easy to understand, simple and fast loops, all local variables or instance variables, no calls to memory allocator after then initial tree construction, runs well on PyPy, and easily Cythonized.
Date User Action Args
2020-05-17 18:49:03rhettingersetrecipients: + rhettinger, tim.peters, serhiy.storchaka, bbayles, Dennis Sweeney
2020-05-17 18:49:03rhettingersetmessageid: <>
2020-05-17 18:49:03rhettingerlinkissue38938 messages
2020-05-17 18:49:03rhettingercreate