【数据结构】二叉搜索树的python实现

【数据结构】二叉搜索树的python实现 二叉搜索树是以二叉树来组织的，对于一个二叉搜索树的节点，其左子树节点的元素值都不大于该节点元素值，其右子树节点的元素值都不小于该节点的元素值。 首先定义一个初始化二叉搜索树节点的类TNode，每个节点包括节点元素值val，指向父节点的地址par，指向左子树的地址left，指向右子树的地址right。 class TNode(object): '''

>>阅读原文<<