Breaking News: Grepper is joining You.com. Read the official announcement!

golang priority queue

Add Answer

OwO People answered on May 1, 2022 Popularity 1/10 Helpfulness 1/10

answer golang priority queue

related golang priority queue implementation

related how to defined a parameters for functions in JavaScript

golang priority queue

Comment

import (
	pq "github.com/emirpasic/gods/v2/queues/priorityqueue"
)

// Element is an entry in the priority queue
type Element struct {
	num int
}

// Comparator function (sort by element's priority value in descending order)
func byPriority(a, b Element) int {
	return -cmp.Compare(a.num, b.num)  // "-" descending order
}

// Example usage
func maxElement(nums []int) int {
    max_heap := pq.NewWith(byPriority)

    for i:=0; i<len(nums); i++ {
        max_heap.Enqueue(Element{num: nums[i]})
    }
  
  	res, ok := max_heap.Dequeue()
 	if !ok {
    	return -1
  	}

    return res
}

Popularity 1/10 Helpfulness 1/10 Language go

Source: github.com

Tags: go priority-queue

Link to this answer
Share Copy Link

Contributed on Oct 16 2024

OwO People

0 Answers Avg Quality 2/10

Closely Related Answers

golang priority queue implementation

Comment

package main

import (
	"fmt"
	"golang.org/x/exp/constraints"
)

type MinHeap[T constraints.Ordered] struct {
	Items []T
}

func NewMinHeap[T constraints.Ordered]() *MinHeap[T] {
	return &MinHeap[T]{}
}

func getLeftChildIndex(index int) int  { return index*2 + 1 }
func getRightChildIndex(index int) int { return index*2 + 2 }
func getParentIndex(index int) int     { return (index - 1) / 2 }
func (this *MinHeap[T]) hasLeftChild(index int) bool {
	return getLeftChildIndex(index) < len(this.Items)
}
func (this *MinHeap[T]) hasRightChild(index int) bool {
	return getRightChildIndex(index) < len(this.Items)
}
func (this *MinHeap[T]) hasParent(index int) bool { return getParentIndex(index) >= 0 }

func (this *MinHeap[T]) leftChild(index int) T  { return this.Items[getLeftChildIndex(index)] }
func (this *MinHeap[T]) rightChild(index int) T { return this.Items[getRightChildIndex(index)] }
func (this *MinHeap[T]) parent(index int) T     { return this.Items[getParentIndex(index)] }

func (this *MinHeap[T]) swap(indexOne, indexTwo int) {
	this.Items[indexOne], this.Items[indexTwo] = this.Items[indexTwo], this.Items[indexOne]
}

func (this *MinHeap[T]) Peek() T {
	if len(this.Items) == 0 {
		panic("No items to peek")
	}

	return this.Items[0]
}

func (this *MinHeap[T]) Poll() T {
	if len(this.Items) == 0 {
		panic("No items to Poll")
	}

	item := this.Items[0]
	this.Items[0] = this.Items[len(this.Items)-1]
	this.Items = this.Items[:len(this.Items)-1]

	this.HeapifyDown()

	return item
}

func (this *MinHeap[T]) Add(item T) {
	this.Items = append(this.Items, item)
	this.HeapifyUp()
}

func (this *MinHeap[T]) HeapifyUp() {
	index := len(this.Items) - 1

	for this.hasParent(index) && this.parent(index) > this.Items[index] {
		this.swap(getParentIndex(index), index)
		index = getParentIndex(index)
	}
}

func (this *MinHeap[T]) HeapifyDown() {
	index := 0

	for this.hasLeftChild(index) {
		smallerChildIndex := getLeftChildIndex(index)

		if this.hasRightChild(index) && this.rightChild(index) < this.leftChild(index) {
			smallerChildIndex = getRightChildIndex(index)
		}

		if this.Items[index] < this.Items[smallerChildIndex] {
			break
		} else {
			this.swap(index, smallerChildIndex)
			index = smallerChildIndex
		}
	}
}

func main() {
	mm := NewMinHeap[int]()
	mm.Add(10)
	mm.Add(3)
	mm.Add(1)
	mm.Add(2)
	mm.Poll()
	fmt.Println(mm.Peek())
}

Popularity 8/10 Helpfulness 4/10 Language go

Source: Grepper

Tags: go implementation priority-queue priority-queu

Link to this answer
Share Copy Link

Contributed on May 01 2022

Ibrahim Albarghouthi

0 Answers Avg Quality 2/10

how to defined a parameters for functions in JavaScript

Comment

function login(user) {
   console.log("Hi, "+user);
}

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript parameters defined

Link to this answer
Share Copy Link

Contributed on Oct 15 2024

Matthew “matwal” Walton

0 Answers Avg Quality 2/10

golang priority queue

Contents

More Related Answers

golang priority queue

Closely Related Answers

golang priority queue implementation

how to defined a parameters for functions in JavaScript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.