''' mbinary
#########################################################################
# File : sort.py
# Author: mbinary
# Mail: zhuheqin1@gmail.com
# Blog: https://mbinary.xyz
# Github: https://github.com/mbinary
# Created Time: 2018-07-05  17:18
# Description:
#########################################################################
'''

from functools import total_ordering


@total_ordering
class node:
    def __init__(self, val, left=None, right=None):
        self.val = val
        self.frequency = 1
        self.left = left
        self.right = right

    def __lt__(self, x):
        return self.val < x.val

    def __eq__(self, x):
        return self.val == x.val

    def inc(self):
        self.val += 1

    def dec(self):
        self.val -= 1

    def incFreq(self):
        self.frequency += 1

    def decFreq(self):
        self.frequency -= 1


class binaryTree:
    def __init__(self, reverse=True):
        self.reverse = reverse
        self.data = None

    def cmp(self, n1, n2):
        ret = 0
        if n1 < n2:
            ret = -1
        if n1 > n2:
            ret = 1
        return ret * -1 if self.reverse else ret

    def addNode(self, nd):
        def _add(prt, chd):
            if self.cmp(prt, chd) == 0:
                prt.incFreq()
                return
            if self.cmp(prt, chd) < 0:

        if not isinstance(nd, node):
            nd = node(nd)
        if not self.root:
            self.root = node(val)
        else:
            if self.root == val:
                self.root.incfreq()
            else:
                cur = self.root

    def build(self, lst):
        dic = {}
        for i in lst:
            if i in dic:
                dic[i].incFreq()
            else:
                dic[i] = node(i)
        self.data = list(dic.values())