Is there a module for balanced binary tree in Python’s standard library?

by

No, there is not a balanced binary tree in the stdlib. However, from your comments, it sounds like you may have some other options:

  • You say that you want a BST instead of a list for O(log n) searches. If searching is all you need and your data are already sorted, the bisect module provides a binary search algorithm for lists.
  • Mike DeSimone recommended sets and dicts and you explained why lists are too algorithmically slow. Sets and dicts are implemented as hash tables, which have O(1) lookup. The solution to most problems in Python really is “use a dict”.

If neither solution works well for you, you’ll have to go to a third party module or implement your own.

More Related Contents:

  1. How can I implement a tree in Python?
  2. Python: simple list merging based on intersections
  3. Why do some built-in Python functions only have pass?
  4. Getting a machine’s external IP address with Python
  5. How to access a standard-library module in Python when there is a local module with the same name?
  6. Hitting Maximum Recursion Depth Using Pickle / cPickle
  7. Using self.xxxx as a default parameter – Python
  8. How can you get the call tree with Python profilers?
  9. Tree plotting in Python
  10. Saving nltk drawn parse tree to image file
  11. Why does str.split not take keyword arguments?
  12. How to split a dataframe string column into two columns?
  13. TypeError: ‘
  14. What is the fastest way to flatten arbitrarily nested lists in Python? [duplicate]
  15. Combine Pool.map with shared memory Array in Python multiprocessing
  16. How to link PyCharm with PySpark?
  17. Getting a callback when a Tkinter Listbox selection is changed?
  18. collect_list by preserving order based on another variable
  19. Convert list into a pandas data frame
  20. Script to remove Python comments/docstrings
  21. Apache Spark Python Cosine Similarity over DataFrames
  22. Installing pygraphviz on Windows 10 64-bit, Python 3.6
  23. Extract a subset of key-value pairs from dictionary?
  24. Trying to use open(filename, ‘w’ ) gives IOError: [Errno 2] No such file or directory if directory doesn’t exist
  25. How to allow any arbitrary query parameters using FastAPI and Swagger?
  26. matplotlib savefig performance, saving multiple pngs within loop
  27. Python global variable scoping
  28. How do you divide each element in a list by an int?
  29. Deleting User Messages in Discord.py
  30. Python Lambdas and Variable Bindings [duplicate]

Leave a Comment