python实现二叉查找树

1. 定义 二叉查找树（Binary Search Tree），又称为二叉搜索树、二叉排序树。其或者是一棵空树；或者是具备如下性质的二叉树：node 若左子树不空，则左子树上全部结点的值均小于或等于它的根结点的值 若右子树不空，则右子树上全部结点的值均大于或等于它的根结点的值 左、右子树也分别为二叉排序树 图 1 树中节点的定义以下： class Node: def __init__(se

>>阅读原文<<