


"""simple docstring"""







from .prime_check import Test

Test()










"""simple docstring"""







class 		_A    :







    """simple docstring"""




    def __init__(   self							:       Any):
      a		:						Tuple 				=     [0]
      a		:						str 				=     0






    def       __snake_case				(   self							:       Optional[Any]							,					__UpperCAmelCase							:       int):
      a		:						Any 				=     self.__heap[i]
      while i // 2 > 0:
        if self.__heap[i] > self.__heap[i // 2]:
          a		:						Tuple 				=     self.__heap[i // 2]
          a		:						Any 				=     temporary
        i //= 2






    def       __snake_case				(   self							:       Dict							,					__UpperCAmelCase							:       int):
      self.__heap.append(__UpperCAmelCase)
      self.__size += 1
      self.__swap_up(self.__size)






    def       __snake_case				(   self							:       str							,					__UpperCAmelCase							:       int):
      while self.__size >= 2 * i:
        if 2 * i + 1 > self.__size:
          a		:						List[Any] 				=     2 * i
        else:
          if self.__heap[2 * i] > self.__heap[2 * i + 1]:
            a		:						Tuple 				=     2 * i
          else:
            a		:						str 				=     2 * i + 1
        a		:						Optional[int] 				=     self.__heap[i]
        if self.__heap[i] < self.__heap[bigger_child]:
          a		:						Any 				=     self.__heap[bigger_child]
          a		:						Union[str, Any] 				=     temporary
        a		:						Dict 				=     bigger_child






    def       __snake_case				(   self							:       List[str]):
      a		:						int 				=     self.__heap[1]
      a		:						Tuple 				=     self.__heap[self.__size]
      self.__size -= 1
      self.__heap.pop()
      self.__swap_down(1)
      return max_value






    @property
    def       __snake_case				(   self							:       List[str]):
      return self.__heap[1:]






    def __len__(   self							:       Optional[int]):
      return self.__size


if __name__ == "__main__":
 import doctest

 doctest.testmod()
 # create an instance of BinaryHeap
 __lowercase          = BinaryHeap()
 binary_heap.insert(6)
 binary_heap.insert(10)
 binary_heap.insert(15)
 binary_heap.insert(12)
 # pop root(max-values because it is max heap)
 print(binary_heap.pop())  # 15
 print(binary_heap.pop())  # 12
 # get the list and size after operations
 print(binary_heap.get_list)
 print(len(binary_heap))






