登录
首页 » 数据结构 » 堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平...

堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平...

于 2022-07-11 发布 文件大小:1,000.00 B
0 160
下载积分: 2 下载次数: 1

代码说明:

堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn) -HEAPSORT: thinking: using binary tree structure to express the array, and used to express an array of binary tree structure, such as i the parent node for its children, 2i, and 2i+ 1. Among them, the big top of a pile of the parent node greater than two children on average time complexity of algorithm: O (nlogn)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Delphi SQL库浏览器
    Delphi SQL数据库浏览器。可以连接数据库并对表中的数据进行查询修改。
    2022-02-06 05:45:49下载
    积分:1
  • 二叉树的动态链表存储及表示,二叉树的三种遍历算法(递归和非递归两类)运用二叉树三种遍历的方法求解有关问题...
    二叉树的动态链表存储结构及表示,二叉树的三种遍历算法(递归和非递归两类)运用二叉树三种遍历的方法求解有关问题-Binary tree structure and the dynamics of linked list is stored, said three kinds of binary tree traversal algorithms (recursive and non-recursive types) the use of three kinds of binary tree traversal of the method for solving the problem
    2022-04-11 18:58:18下载
    积分:1
  • 没什么特别的 用ASSECC库~――~
    没什么特别的 用ASSECC数据库~――~-Nothing special with ASSECC database ~- ~
    2023-02-03 00:00:04下载
    积分:1
  • 包括一阶二阶二叉树的遍历顺序,以P
    二叉树遍历 包括先序遍历 中序遍历 后序遍历 求结点个数 求树的深度-Including the first order binary tree traversal traversal sequence in order to postorder traversal node number and ask for the depth of
    2022-07-10 20:46:24下载
    积分:1
  • 实现卡洛图的自动化简功能,最大字符为4个,即对于一个4 x4的,将其中可以合并的1化简,得出最简和最优的果,与手工化简果一致...
    实现卡洛图的自动化简功能,最大字符为4个,即对于一个4 x4的数,将其中可以合并的1化简,得出最简和最优的结果,与手工化简结果一致-Calo plans to achieve automation SR function, the largest of the four characters, that is for a 4 x4 few, which will be an amalgamation of a simplification, reduction and produce the most optimal results, and manual results are consistent Simplification
    2022-07-01 05:56:50下载
    积分:1
  • 1。我用VC 6编写的程序,包括过程的顺序…
    1.本程序由本人采用vc++ 6.0编写,包括了排序平衡二叉树的整套算法(包括插入、删除、查找以及其测试算法)。 2.运行myavl_vc.exe输入树的初始结点个数,确定后本程序将在内存中生成一棵相应结点数的二叉树,在此基础上你可以进行各种操作(插入、删除、查找以及测试其平衡性、排序性等) 3.每一个结点信息包括"商品编码"、"商品名称",且以"商品编码"作为关键字 4.初始生成的树的结点的商品编码为从1按顺序递增,商品名称为"生成的商品"加上商品编码 5.程序中的随机插入与随机删除是为了更好的测试程序的正确性和可靠性 6.随机插入(删除)时,程序将不断向(从)树中随机插入(删除)结点,每次随机插入(删除)都会进行平衡性与排序性的检查,如果树已经失去了有序性或平衡性,则会弹出树已失去了有序性或平衡性的提示并停止插入(删除)操作,当然你可以随时中断随机操作-1. The procedure I used vc 6.0 preparation, including the sequencing of the entire balanced binary tree algorithm (including insert, delete, search and test algorithm). 2. Running myavl_vc.exe importation of the initial tree node number, the procedures established in the memory of the formation of a corresponding nodes of a binary tree, and on this basis you can conduct various operations (insert, delete, search and testing their balance, sorting etc.) 3. each node information including "Product Codes," "trade names," and the "commodity codes" as the keyword 4. initial produ
    2022-03-11 19:21:53下载
    积分:1
  • BMP存入xml文件中,同时也可以读出。包含两个实例,非常感谢另一个位作者。...
    BMP存入xml文件中,同时也可以读出。包含两个实例,非常感谢另一个位作者。-BMP deposited xml document, but can also read out. Contains two examples, I would like to thank the other writers.
    2022-09-24 19:15:03下载
    积分:1
  • 一个包装好的树型模板类,可以实例化树型.
    一个包装好的树型模板类,可以实例化树型数据结构.-a packed tree template category, examples of the tree data structure.
    2022-03-20 17:51:45下载
    积分:1
  • 这是本人前不久为公司做的一个财产登记软件,实现中用到的是ADO Access库.登陆的初始密码为:111111,当然你可以进行更改....
    这是本人前不久为公司做的一个财产登记软件,实现中用到的是ADO Access数据库.登陆的初始密码为:111111,当然你可以进行更改.-recently for the company to do a property registration software, which is used ADO Access database. Landing the initial password : 111111, of course, you can change it.
    2022-03-21 22:43:55下载
    积分:1
  • 二叉树的实现,包括各种遍历
    二叉树的实现,包括各种遍历-binary tree to achieve, including Traversal
    2022-01-26 08:09:08下载
    积分:1
  • 696516资源总数
  • 106658会员总数
  • 16今日下载