/Python/Converting an array to linked List

Converting an array to linked List

String array into LinkedList java

 LinkedList ll = new LinkedList(Arrays.asList(sa));

Converting an array to linked List

class MaxPriority():
    def __init__(self):
        self.heap = []
        self.tempNumber = []
        self.tempWord = []
        self.counter = int(0)
        self.maxsize = int(0)
        self.size = int(0)

    def root(self,index):
        if index == 0:
            return True
        return False
    
    def leaf(self,index):
        if index >= self.size//2 and index <= self.size:
            return True
        return False

    def getParent(self, index):
        if self.root(index):
            return None
        return (index-1)//2

    def leftChild(self,index):
        if self.leaf(index):
            return None
        return (index*2)+1

    def rightChild(self,index):
        if self.leaf(index):
            return None
        elif (index*2)+2 >= self.size:
                return None
        return (index*2)+2

    def swap(self,src,dest):
        self.heap[src], self.heap[dest] = self.heap[dest], self.heap[src]

    def heapifyUp(self):
        temp = self.size-1
        if self.size>1:
            while(self.heap[self.getParent(temp)] < self.heap[temp]):
                self.swap(temp,self.getParent(temp))
                temp = self.getParent(temp)
                if self.getParent(temp) == None:
                    break

    def heapifyDown(self):
        temp = 0
        if self.size == 2:
            if self.rightChild(temp) != None:
                if self.heap[self.leftChild(temp)] > self.heap[self.rightChild(temp)]:
                    self.swap(temp,self.leftChild(temp))
                    temp = self.leftChild(temp)
                else:
                    self.swap(temp,self.rightChild(temp))
                    temp = self.rightChild(temp)
            else:
                if self.heap[self.leftChild(temp)] > self.heap[temp]:
                    self.swap(temp,self.leftChild(temp))
        elif self.size>=3:
            while(self.heap[temp] < self.heap[self.leftChild(temp)] or self.heap[temp] < self.heap[self.rightChild(temp)]):
                if self.heap[self.leftChild(temp)] > self.heap[self.rightChild(temp)]:
                    self.swap(temp,self.leftChild(temp))
                    temp = self.leftChild(temp)
                else:
                    self.swap(temp,self.rightChild(temp))
                    temp = self.rightChild(temp)
                if self.leftChild(temp) == None or self.rightChild(temp) == None:
                    break
    
    def add(self,word,number):
        self.tempWord.append(word)
        self.tempNumber.append(number)
        self.size+=1
        if self.size > self.maxsize:
            self.heap.append(number)
            self.maxsize+=1
        else:
            self.heap[self.size-1] = number
        self.heapifyUp()

    def delete(self):
        self.heap[0] = self.heap[self.size-1]
        self.size-=1
        self.heapifyDown()

    def selesaikan(self):
        if self.size == 0:
            print("Priority is empty !!")
        elif self.size == 1:
            print("Only one priority !!")
        else:
            self.counter=self.size
            print("\n== URUTAN PRIORITAS TUGAS TOTO BERDASARKAN MAX HEAP ==")
            for x in range (0,self.size):
                for i in range(0,1):
                    for j in range(0,self.counter):
                        if(str(self.heap[i]) == str(self.tempNumber[j])):
                            print("-> Prioritas " + str(x+1) + " = " + str(self.tempWord[j]))
                self.delete()

    def peek(self):
        if self.size>0:
            return self.heap[0]
        return None

tugas = MaxPriority()
print("\n== MEMPRORITASKAN TUGAS TOTO BERDASARKAN MAX HEAP ==")
n_data = int(input("-> Masukkan banyak data yang akan disusun : "))

for i in range (0,n_data):
    name= input("\n1) Nama tugas : ")
    priorityy = int(input("2) Prioritas : "))
    print("-> Data berhasil disimpan!!")
    tugas.add(name,priorityy)

tugas.selesaikan()

Source: stackoverflow.com

Similar codes

0 vote369 views1 answer
Superpixel
Python
0 vote348 views1 answer
Django admin.py date format
Python Django
2 votes302 views1 answer
Discord.py add role on member join
Python
0 vote295 views1 answer
Make a tuple
Python
0 vote279 views1 answer
Password protected cmd python
Python
13 votes288 views5 answers
How to find largest number in list python without max
Python
22 votes336 views3 answers
How to stop the program in python
Python
2 votes271 views2 answers
Install curses python
Python
0 vote306 views1 answer
Too many python versions pip package location
Python
5 votes291 views2 answers
Write string to file python
Python