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

golang priority queue implementation

Add Answer

Ibrahim Albarghouthi answered on August 17, 2020 Popularity 8/10 Helpfulness 4/10

answer golang priority queue implementation

related figma

related when calling the function, how to pass it a value for the parameter inside the parentheses.

related figma

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

Link to this answer
Share Copy Link

Contributed on May 01 2022

Ibrahim Albarghouthi

0 Answers Avg Quality 2/10

Closely Related Answers

figma

Comment

Figma is a digital design and prototyping tool. 
It is a UI and UX design application that you can use it to create websites, apps, or smaller user interface components
that can be integrated into other projects.

Popularity 10/10 Helpfulness 3/10 Language css

Source: Grepper

Tags: css

Link to this answer
Share Copy Link

Contributed on Feb 05 2022

Shirshak Kandel

0 Answers Avg Quality 2/10

figma

Comment

Figma is a vector graphics editor and prototyping tool.

It is primarily web-based, with additional offline features enabled by desktop
applications for macOS and Windows.

The Figma Mirror companion apps for Android and iOS allow viewing Figma
prototypes on mobile devices.

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Aug 17 2020

Fylls

0 Answers Avg Quality 2/10

figma

Comment

Header

Popularity 9/10 Helpfulness 2/10 Language whatever

Source: www.figma.com

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Oct 11 2022

Joyous Jaguar

0 Answers Avg Quality 2/10

figma

Comment

Figma is a design application, which specifies on web design

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Jul 19 2022

Murtin

0 Answers Avg Quality 2/10

figma

Comment

dark mode

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: www.figma.com

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Nov 03 2022

Richard L

0 Answers Avg Quality 2/10

figma

Comment

Ctrl + G for grouping multiple elements

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: www.figma.com

Tags: figma whatever what

Link to this answer
Share Copy Link

Contributed on Oct 11 2023

Rich Ratel

0 Answers Avg Quality 2/10

when calling the function, how to pass it a value for the parameter inside the parentheses.

Comment

// login function that logs msg Hi user
function login(user) {
  console.log("Hi, "+user);
}
// call function and pass in it's value
login("james");
login("bob");

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript when

Link to this answer
Share Copy Link

Contributed on Oct 15 2024

Matthew “matwal” Walton

0 Answers Avg Quality 2/10

figma

Comment

-1

others

Popularity 10/10 Helpfulness 1/10 Language whatever

Source: www.figma.com

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Feb 18 2021

Shiny Shrike

0 Answers Avg Quality 2/10

figma

Comment

-1

Sequence

Popularity 10/10 Helpfulness 1/10 Language whatever

Source: www.figma.com

Tags: figma figm

Link to this answer
Share Copy Link

Contributed on Jan 12 2021

Attractive Alligator

0 Answers Avg Quality 2/10

golang priority queue implementation

Contents

More Related Answers

golang priority queue implementation

Closely Related Answers

figma

figma

figma

figma

figma

figma

when calling the function, how to pass it a value for the parameter inside the parentheses.

figma

figma

Grepper

Documentation

Social

Legal

Contact

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