дерево поска

нужно реализовать бинарное дерево поиска, но я не понимаю что записыть в key(ключ) дата - это заносимые данные(напр числа или чаровские эллементы) лефт - левая ветка райт - правая ветка но нужто то то в этот ключ вписывать(мне объясняли - это что то типа id, но я не понимаю как дальше это все реализовывать) хелп вот кусок кода