python_二叉查找树 堆排序 优先级队列
Task5 【二叉树】 实现一个二叉查找树,并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 【堆】 实现一个小顶堆、大顶堆、优先级队列 实现堆排序 利用优先级队列合并 K 个有序数组 求一组动态数据集合的最大 Top K 二叉查找树(内部函数已实现BFS与三种DFS算法): class Node ( object ) : def __init__ ( self , value ) : self . value = value self . lchild = None self . rchild = None class BinarySearchTree ( object ) : def __init__ ( self , value ) : self . root = Node ( value ) def find ( self , value , node , parent , nodetype ) : if node is None : return False , node , parent , nodetype elif node . value == value : return True , node , parent , nodetype elif node . value < value :