大顶堆的实现
摘要：
大顶堆的实现 1.什么是堆 堆结构就是一种完全二叉树。堆可分为最大堆和最小堆，区别就是父节点是否大于所有子节点。最大堆的父节点大于它的子节点，而最小堆中子节点大于父节点。看图有个清晰的认识： 2. 堆的表示 堆可以使用list实现，就是按照层序遍历顺序将每个节点上的值存放在数组中。父节点和子节点之间 阅读全文
posted @ 2019-08-25 13:43 橘子味的猫啊 阅读(857) 评论(0) 推荐(0) 编辑
二叉树的实现(补充)
摘要：
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历，中序遍历和后序遍历以及二叉树的层序遍历，还包括二叉树的高度，叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列，根据队列先进先出(FIFO)的性质，先把二叉树的根节点放入队列中，判断队列是否为空，如果 阅读全文
posted @ 2019-08-25 13:21 橘子味的猫啊 阅读(282) 评论(0) 推荐(0) 编辑
