cpp codes:C ++备忘录 源码

cpp代码 C ++备忘录 用C ++实现 树 简单堆易于删除和插入最大值 二进制搜索用于查找数据以升序 堆二进制堆可以插入数据并删除最小数据 二叉搜索树 搜索最小值很容易,并且搜索和删除将采用最差的O(n)计算(当所有节点都偏向左/右时) 种类 堆排序使用堆排序,计算量为O(nlogn) 合并排序 尽管quicksort在最坏的情况下需要O(n ^ 2),但可以通过O(nlogn)对其进行排序。 (由于mergesort复制数组等,因此quicksort基本上更好。) 出色的外部对准(有关详细信息,请参见参考1p.114)。 其他 狄克斯特拉法最短路径搜索 霍纳法通常用于在n元中查找值 欧几里得算法找到最大的公约数 参考 高隆原,水田聪,大川雄直《算法和数据结构》由西尾昌次郎,共立出版社监督2019