- 博客(2)
- 收藏
- 关注
原创 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 885
原创 分治法:快速排序与归并排序
分治法的算法思想:把原问题分成k个较小规模的子问题,对这k个子问题分别求解。如果子问题不够小,那么把每个子问题再划分为规模更小的子问题,直到问题足够小,就很容易求出这些子问题的解,从而求出整个问题的解。由于分治法的思想与递归的过程几乎一样,所以用递归来实现分治法是理所应当的。下面介绍两种体现分治法思想的算法:1.快速排序的二分优化快速排序是基础的算法,如果不了解快速排序的小伙伴可以去搜索快速排序,有关快速排序的算法网上的资源非常的多。在这里主要是分享一下在实际刷题过程中遇到快排的题,基本
2021-10-30 22:27:53 801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人