from collections import Counter
import heapq
class Node:
def __init__(self,freq,char):
self.freq=freq
self.char=char
def __cmp__(self,other):
return self.freq < other.freq<br>
class Heap:
def __init__(self,arr):
self.dic=Counter(arr)
self.heap=[Node(i,v) for (i,v) in self.dic.items()]
heapq._heapify_max(self.heap)
Я хочу создать максимальную кучу с ее узлами, содержащими частоту символов и сам символ, и куча будет создана на основе частоты символа.