- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-11-05完全二叉树创建与遍历
二叉树的性质 二叉树的每个节点最多有两个子节点，分别是左孩子、右孩子，以他们为根的子树称为左子树、右子树。 二叉树的第i层最多有2^(i-1)个结点。如果每一层的结点数都是满的，称为满二叉树。一个n层的满二叉树，结点数量一共有2^n-1个，可以依次编号为1，2，3，...，2^n-1。如果满二叉树在最后一层有缺失，并且缺失的编号都在最后，那么称为完全二叉树。如图所示： 完全二叉树非常容易操作。一颗结点数为k的完全二叉树，设一号结点为根结点，有以下性质： 1） i>1的结点，其...
2021-11-05 20:10:49
840
原创 分治法：快速排序与归并排序
分治法的算法思想：把原问题分成k个较小规模的子问题，对这k个子问题分别求解。如果子问题不够小，那么把每个子问题再划分为规模更小的子问题，直到问题足够小，就很容易求出这些子问题的解，从而求出整个问题的解。 由于分治法的思想与递归的过程几乎一样，所以用递归来实现分治法是理所应当的。 下面介绍两种体现分治法思想的算法： 1.快速排序的二分优化 快速排序是基础的算法，如果不了解快速排序的小伙伴可以去搜索快速排序，有关快速排序的算法网上的资源非常的多。在这里主要是分享一下在实际刷题过程中遇到快排的题，基本
2021-10-30 22:27:53
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人