binary-heap

    1熱

    2答えて

    このアルゴリズムのランタイムを定義できません

    私はここに1つのアルゴリズムを持っています。それは何 Click here to check algorithm image 、それは、配列を横断し、3つの最大値を検索し、その合計を返します。 たとえば、配列[1,2,3,4,5]は12（3 + 4 + 5 = 12）を返します。 画像のアルゴリズムでは、O（nlogk）と表示されています。しかし、それは私が理解できないものです。 以下は、画像内の
    algorithm data-structures runtime heap binary-heap 2017-07-31

    0熱

    1答えて

    なぜヒープのdeleteMinにO（logn）が必要ですか？

    私のクラスの講義スライドにはヒープがあり、deleteMin（）というメソッドがあります。 これは、ヒープの最小値を削除します。そしてそれはO（logn）が必要だと言います。 これはわかりません。 ヒープ構造では、ヒープが "Upheap"と "Downheap"と呼ばれる操作を行うため、最小値は常にツリーのルートにあります。子ノードが親ノードの値よりも小さい場合、常に親ノードとスワップします。こ
    algorithm data-structures runtime heap binary-heap 2017-07-31

    2熱

    1答えて

    heapifyUp（）メソッドの時間の複雑さはどのくらいですか？

    heapifyUp（）と heapifyDown（）メソッドを使用するヒープの実装をいくつか見てきました。私は上記のコードの時間複雑度は（Cormenに従って）O（N）である信じ for(int i = heap_size/2; i >= 0; i--) heapifyDown(i); ：のように、我々はheapifyDown（）を使用して）（heapifyUpを実装することができま
    data-structures heap priority-queue heapsort binary-heap 2017-08-10

    0熱

    1答えて

    プレーンC：バイナリヒープセグメンテーションフォルト/再配置エラー

    私はC言語にはまったく新しいですが、私は基本的なデータ構造を学んでいる間にそれを学ぶと思っていました。とにかく、どのように/私のコードでエラーが発生しているかについて、私の頭を抱く問題があります。 セグメンテーション障害（バイナリヒープ長@ 2及び3）ヒープから減算する場合： 基本的に、私は、エラーの2種類を得ています。 バイナリヒープに長さ4（およびそれ以上）にしてから長さ2に減算するのに十分な
    c malloc realloc binary-heap 2017-08-15

    0熱

    1答えて

    buildHeap

    によってinsertKeyによってヒープ1を構築し、他によって異なる答えを取得する私はちょうど分ヒープを構築しようとしましたが、私は、配列の中に、ヒープ 方法1つのインサート要素を構築するための別の答えを取得してからビルドを呼び出しています内部ノード上でminHeapifyを適用するminheapメソッド。 方法2は、配列がminheapプロパティのあとに続くかどうかをチェックすることで、要素をヒ
    c++ binary-heap 2017-06-26

    1熱

    1答えて

    Python heapify実装の実行時間

    私は、特定の時間枠で実行するヒープソートアルゴリズムを実装するはずだったデータ構造とアルゴリズムのコースを取っています。以下の2つの実装である：ここ def generateSwaps(): size=self._n for root in range((size//2)-1,-1,-1): root_val = self._data[root] # save roo
    python algorithm heap binary-heap 2017-08-16

    4熱

    1答えて

    バランスの取れたバイナリ検索ツリー、またはmax要素を抽出するための最大ヒープはどちらが良いですか？

    バランスBSTは、（最大要素の検索と削除の両方を抽出することを意味する）をとすると、O(log(n))の時間が最大になります。 一方、Max-heapは、最大要素を抽出するのにO(log(n))時間もかかります。 Extract-Max操作では、他の誰よりも先を見せている人はいますか？
    algorithm data-structures binary-tree binary-search-tree binary-heap 2017-05-09

    0熱

    1答えて

    間違った結果

    私はオンラインコース以下のバイナリヒープを実装していますを与えるバイナリヒープ実装を作成し、私は次のように行われている：今 s = 'SORTEXAMPLE' a = BinaryHeap() for c in s: a.insert(c) ：今 from __future__ import division class BinaryHeap(object): d
    python heapsort binary-heap 2017-05-11

    0熱

    1答えて

    バイナリヒープとプライオリティキュー

    ヒープとバイナリヒープの新機能です。なぜバイナリヒープを使用してプライオリティキューを実装する必要があるのか​​理解しようとしています。私はまた、バイナリヒープの基礎となるデータ構造が配列であることを理解しています。 私の質問は、優先順位キューを表すために降順（最大ヒープ用）または昇順（最小ヒープ用）の順序でソートされた配列を使用できないことです。私はここで間違っているかもしれませんが、findM
    algorithm tree heap priority-queue binary-heap 2017-05-18

    -1熱

    1答えて

    三元ヒープNULLポインタ例外

    package queue; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class TernaryHeap <T extends Comparable<T>> extends Abstract
    heap ternary binary-heap 2017-09-06
最新の質問