• 二叉堆排序 遍历二叉树口诀

  二叉排序树和堆的区别？二进制排序树是为动态搜索而设计的数据结构。面向搜索操作。在二叉排序树中搜索一个节点的平均时间复杂度为O（log）n。堆是一种为排序而设计的数据结构...

  2021-03-16 22:23:27 遍历二叉树口诀 二叉排序树的建立 二叉堆删除

• 构建二叉堆 二叉堆和堆的区别

  二叉树如何建堆？首先将元素插入数组，形成一个完整的二叉树，然后根据定义调整二叉树中的元素，即数组元素，初始化堆，使数组中的元素满足（以小根堆为例）a[x]<=a[x...

  2021-03-11 11:04:55 二叉堆和堆的区别 构建二叉搜索树 二叉堆删除