Manim Academy

Binary search tree

Binary search tree preview
remixableManimCE2Ddata structuresloop

manim/binary_search_tree.py

"""Binary search tree: nine nodes, two more values bouncing down to their slots.

Render (the driver does this for every palette; these are for eyeballing):
    P=/opt/homebrew/opt/python@3.11/bin/python3.11
    ASSET_MODE=still  $P -m manim -s -t -r 1600,1600 manim/binary_search_tree.py BinarySearchTree
    ASSET_MODE=motion $P -m manim -qh   -r 1600,1600 manim/binary_search_tree.py BinarySearchTreeLoop
"""

import numpy as np
from manim import (
    DOWN,
    Circle,
    Line,
    NumberPlane,
    Text,
    ValueTracker,

The full Manim source and the rendered video come with a plan.

Related assets