【數據結構】二叉搜索樹的python實現

【數據結構】二叉搜索樹的python實現 二叉搜索樹是以二叉樹來組織的，對於一個二叉搜索樹的節點，其左子樹節點的元素值都不大於該節點元素值，其右子樹節點的元素值都不小於該節點的元素值。 首先定義一個初始化二叉搜索樹節點的類TNode，每個節點包括節點元素值val，指向父節點的地址par，指向左子樹的地址left，指向右子樹的地址right。 class TNode(object): '''

>>阅读原文<<