python實現二叉查找樹

1. 定義 二叉查找樹（Binary Search Tree），又稱爲二叉搜索樹、二叉排序樹。其或者是一棵空樹；或者是具備如下性質的二叉樹：node 若左子樹不空，則左子樹上全部結點的值均小於或等於它的根結點的值 若右子樹不空，則右子樹上全部結點的值均大於或等於它的根結點的值 左、右子樹也分別爲二叉排序樹 圖 1 樹中節點的定義以下： class Node: def __init__(se

>>阅读原文<<