Algorithmen_Datenstrukturen/Uebung 6/Uebung6_2/ExtendedBinaryTreeNode.h

#pragma once
#include "Ware.h"

class ExtendedBinaryTreeNode {
public:
  Ware *key;
  int priority;
  ExtendedBinaryTreeNode *left;
  ExtendedBinaryTreeNode *right;

  ExtendedBinaryTreeNode(Ware *key, int priority);

  ExtendedBinaryTreeNode *insert(Ware *key, int priority);
  ExtendedBinaryTreeNode *deleteItem(Ware *key);
  ExtendedBinaryTreeNode *leftRotation();
  ExtendedBinaryTreeNode *rightRotation();
};