Background（tree）

樹的定義及相關背景知識

Representation

表示法

Binary Search Tree (BST)

二元搜尋樹

Building a binary search tree step by step.

手動建立一顆二元搜尋樹

binary search tree- Traveling.

二元搜尋樹-走訪

Binary search tree- search: Search for the node with value x in the binary search tree. If found, output x; “None” if not found.

二元搜尋樹-搜尋： 在二元搜尋樹中搜尋value=x的node，若搜尋到輸出x，未找到輸出 None

binary search tree- Insertion.

二元搜尋樹-插入

Question

Introduction to Balanced Trees

一些平衡樹介紹