木構造

binary search Tree

• 前提条件
• リストのソートが不要
• ソートされていないデータでも検索が早い
• 計算量(Time complexity): O(n)
• 領域計算量(space complexity):

サーチ順序

inorder

• left -> root -> right

preorder

• root -> left -> right

postorder

• left -> right -> root

※下記サイトが視覚的にわかりやすい Binary Search Tree