美文网首页
7天练|Day5:二叉树和堆

7天练|Day5:二叉树和堆

作者: 阳明AI | 来源:发表于2020-06-27 17:43 被阅读0次

关于二叉树和堆的7个必知必会的代码实现
二叉树
实现一个二叉查找树,并且支持插入、删除、查找操作
实现查找二叉查找树中某个节点的后继、前驱节点
实现二叉树前、中、后序以及按层遍历

实现一个小顶堆、大顶堆、优先级队列
实现堆排序
利用优先级队列合并K个有序数组
求一组动态数据集合的最大Top K
对应的LeetCode练习题(@Smallfly 整理)
Invert Binary Tree(翻转二叉树)
英文版:https://leetcode.com/problems/invert-binary-tree/
中文版:https://leetcode-cn.com/problems/invert-binary-tree/
Maximum Depth of Binary Tree(二叉树的最大深度)
英文版:https://leetcode.com/problems/maximum-depth-of-binary-tree/
中文版:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
Validate Binary Search Tree(验证二叉查找树)
英文版:https://leetcode.com/problems/validate-binary-search-tree/
中文版:https://leetcode-cn.com/problems/validate-binary-search-tree/
Path Sum(路径总和)
英文版:https://leetcode.com/problems/path-sum/
中文版:https://leetcode-cn.com/problems/path-sum/

相关文章

  • 7天练|Day5:二叉树和堆

    关于二叉树和堆的7个必知必会的代码实现二叉树实现一个二叉查找树,并且支持插入、删除、查找操作实现查找二叉查找树中某...

  • java实现堆排序(大根堆)

    堆的概念 1.堆分为大根堆(父节点最大)和小根堆(父节点最小)2.堆是完全二叉树3.完全二叉树是满二叉树或者上面的...

  • 堆简述 堆(heap)的结构是一个完全二叉树的结构。 堆分大根堆和小根堆。如果一个二叉树它即不是大根堆,也不是小根...

  • 堆与堆排序

    堆(大顶堆)的概念 堆是一种特殊的二叉树,大顶堆就是根节点为最大值的堆,它具有如下的特点: 堆是完全二叉树 堆常用...

  • HeapSort学习笔记

    完全二叉树 堆排序 什么是堆(Heap)? 堆本质上是一棵二叉树,而且是完全二叉树。 (注:从严格意义上讲,堆可以...

  • [AlgoGo]堆

    堆的定义 完全二叉树 每个节点大于等于子节点 堆的实现 存储方式堆是一个完全二叉树,完全二叉树适合时候数组存储,因...

  • 堆排序

    概念 堆是按照一定规则顺序存储的完全二叉树(二叉树是每个节点最多有两个子树的树结构),其中可以分为大根堆和小根堆。...

  • 二叉堆实现

    堆(二叉堆) 二叉堆是一种特殊的二叉树,存在以下特性 完全二叉树,表示树的每一层都存在左侧和右侧的子节点(除了最后...

  • python实现二叉树

    递归实现二叉树 堆实现二叉树前序遍历

  • 数据结构---堆

    导语 堆的逻辑数据结构实际上是一个可以使用数组实现的完全二叉树(堆也一定是平衡二叉树),所以学习堆,完全二叉树不是...

网友评论

      本文标题:7天练|Day5:二叉树和堆

      本文链接:https://www.haomeiwen.com/subject/iwjvfktx.html