![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 71
cssjc1234
这个作者很懒,什么都没留下…
展开
-
二叉堆 build算法 c++ 数据结构与算法
数据结构与算法分析,C语言版(第140-141页)中构建堆,原理不再赘叙。#include #include #include #include typedef int ElementType;typedef struct HeapStruct *PriorityQueue;struct HeapStruct {int Capacity;int Size原创 2016-05-20 10:54:04 · 496 阅读 · 0 评论 -
快速排序算法 c#版(递归实现)
具体理论参考其他文章,我这里推荐【数据结构与算法-c语言描述版】这本书,在书的177-183页,描述了相关的原理,思路非常清晰这里给出c#实现的代码:static void Sort(ref int[] a,int left,int right) { Console.WriteLine(a.Length); if(left<r原创 2016-06-14 22:11:51 · 657 阅读 · 0 评论 -
归并算法 c#实现(递归实现)
具体原理部分百度或是参见:数据结构与算法-C语言版 175-177页这里给出c#的实现: /// /// 归并算法 /// /// 输入数组 /// 左边索引 /// 右边索引 static void MergeSort(ref int[] a,int left,int right)原创 2016-06-14 22:15:35 · 423 阅读 · 0 评论 -
数据结构与算法分析-c语言描述版 mark allen weiss
指出依序访问图4-61中的伸展树中关键字3,9,1,5后的结果。 图4-611.原理这里主要涉及到两种旋转方式:1)之子型旋转2)一字型旋转这两种方式实际有一点差别:之子型旋转是两次单旋转的组合,而且都可以看成是将目标节点父节点的选转(后面实例进行说明)原创 2016-04-18 10:38:03 · 6016 阅读 · 0 评论