摘要:
Python实现二叉查找树 二叉查找树 所有 key 小于 V 的都被存储在 V 的左子树 所有 key 大于 V 的都存储在 V 的右子树 BST 的节点 二叉树查找 如何查找一个指定的节点呢,根据定义我们知道每个内部节点左子树的 key 都比它小,右子树的 key 都比它大,所以 对于带查找的节 阅读全文
摘要:
Python实现优先级队列 基于最大堆实现的优先级队列 阅读全文
摘要:
Python实现堆 堆 堆是一种完全二叉树(当一个高度为 h 的完美二叉树减少到 h 1,并且最底层的槽被毫无间隙地从左到右填充,我们就叫它完全二叉树),有最大堆和最小堆两种 最大堆: 对于每个非叶子节点 V,V 的值都比它的两个孩子大,称为 最大堆特性(heap order property) 最 阅读全文