数据结构与算法
  • C/C++ 红黑树

    由于强制平衡所导致付出的代价比较高,所以红黑树出现了。 红黑树是一种二叉搜索树,但是它多了一个颜色的属性。通过红黑染色规则来弱平衡二叉树,与AVL的强制……

    Miracle 2023-08-13
    201 0 0
  • C/C++ 动态规划0-1背包问题

    描述 你有一个背包,最多能容纳的重量是w。 (1)求这个背包至多能装多大价值的物品? (2)若背包恰好装满,求至多能装多大价值的物品? 输入描述: 第一行两……

    Miracle 2023-05-27
    273 0 0
  • C/C++平衡二叉树

    简述 平衡二叉树基于二叉排序树的性质上添加了一个平衡的概念。所谓平衡就是让树的结构平衡,使平衡后的树的查找和添加等操作效率达到最佳。 平衡二叉树是具有……

    Miracle 2023-05-25
    270 1 0
  • C/C++排序篇-希尔排序详解

    思想 希尔排序又称为“缩小增量排序”,它是对直接插入排序方法的改进。其基本思想是:先将整个待排序记录序列分割成若干子序列,然后分别进行直接插入排序,待……

    Miracle 2023-05-24
    352 0 0
  • Java/C++排序篇-简单选择排序

    思想 将序列分为两段,分别为排序序列段和未排序的序列段。每次从未排序的序列段中选出最大或最小关键字放入到有序序列段的尾或头。 与冒泡排序不同的是,简单……

    Miracle 2023-05-24
    150 0 0
  • C/C++排序篇-二叉排序树

    前言 二叉排序树又称二叉查找树,二叉树排序树的所有左孩子的关键字都小于其父结点的关键字,所有右孩子的关键字都大于其父结点的关键字。 实现 查找过程: ……

    Miracle 2023-05-23
    437 0 1
  • C/C++哈夫曼树-最优二叉树

    概述 哈夫曼树又称为最优二叉树,它是一类带权路径长度最短的树。路径是从树中一个结点到另一个结点的通路,路径上的分支数目称之为路径长度。 树的路径长度是……

    Miracle 2023-05-23
    488 0 0
  • C/C++ 快速排序算法思想与实现

    简述 快速排序采用分治思想,是根据冒泡排序改进而成的,主要改进后的效果是快速排序能通过一次交换,消除多个逆序序列,大大加快排序速度。 具体实现思路可以……

    Miracle 2023-05-16
    273 0 0
  • C/C++线索二叉树(二叉树线索化)

    概述 在二叉链表存储结构中,只能找到一个结点的左右孩子,不能直接得到结点在任一遍历序列中的前驱和后继,这些信息只有在遍历的动态过程中才能得到,因此引……

    Miracle 2023-04-26
    570 1 1
  • C/C++排序篇-冒泡排序

    思想 两两相邻的元素进行比较,如果前面元素大于后面元素就交换两个元素的位置,一轮下来最大的一个元素移动到了最后的位置。 我们称这个过程为冒泡。 冒泡过……

    Miracle 2023-04-23
    310 1 0