
二叉排序树(Binary Search Tree) 是一种特殊的二叉树,它能够自动的对插入的数据进行排序,并且支持高效的查找、插入、删除操作。 ...
概述 常见的排序它们根据时间复杂度、空间复杂度和稳定性等特性适用于不同场景。 内部排序: 插入排序:直接插入排序、希尔排序(Shell) 选择排...
概述 数据结构[https://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%8...
简介 HuffmanTree:又称哈夫曼树、赫夫曼树、霍夫曼树。哈夫曼树又称之为最优二叉树,是一种带权路径最短的二叉树。 概念 结点的权:给树的...
1、穷举法 意义:一一列举,逐一尝试。应用:顺序查找、简单选择排序、冒泡排序、0/1背包、哈密顿回路、旅行家问题、最近点对和凸包问题。 2、迭代...
概念 堆排序的基本思想是利用堆这种数据结构进行排序。堆是一个特殊的完全二叉树,分为大顶堆、小顶堆。 实现步骤 建堆:从最后一个非叶子节点开始,逐...
概念 二叉树[https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879]...
概念 栈[https://www.baidu.com/s?rsv_dl=re_dqa_generate&sa=re_dqa_generate&w...
概念 递归算法是一种通过函数调用自身将问题分解为同类型的子问题来求解的算法。核心在于通过重复缩小问题规模直至达到可解的基线条件,在逐层返回结果完...