Привет, заказчик поставил задачу сделать реферальную систему с переливом "Я" может

Question

Привет, заказчик поставил задачу сделать реферальную систему с переливом "Я" может

пригласить к себе только 3 партнеров, остальные приглашенные партнеры "Я" будут переливом идти слева на право, "Пх" слева имеет лично пригашенных 2х партнеров, а последнего партнера пригласил "Я" и получается у "Пх" линия заполнилась, теперь все новые партнеры "Я" пойду к "Пх" который по середине, как только у него в линии будет 3 партнера. Партнеры "я" будут идти к "Пх" справа и такая глубина бесконечная.
Может кто знает как это реализовать?

#backend #programming #python #russian

0

27.12.2021

13 ответов

15 просмотров

Vadim

Обычное бинарное дерево

0

27.12.2021

123 Автор вопроса

Ярослав
Написать списки со своей логикой. Я думаю, тут про...

а как потом вести подсчет пользователей которых пригласил лично "Я"?

0

27.12.2021

Ярослав

123
а как потом вести подсчет пользователей которых пр...

Зачем? Они же под другими людьми подписаны.

0

27.12.2021

Vadim

id, name, parent_id 1, Я, null 2, Пх, 1 3, Пю, 2 4, Пю, 2 5, Пю, 2

0

27.12.2021

123 Автор вопроса

Ярослав
Зачем? Они же под другими людьми подписаны.

Хорошо, а как определить для него свободное место?

0

27.12.2021

Ruslan Chernenko

Vadim
Обычное бинарное дерево

+

0

27.12.2021

Ярослав

123
Хорошо, а как определить для него свободное место?

Перебором, например. Но вообще, когда список формируешь, у тебя же есть текущий элемент. ТОлько по его заполнению перескакиваешь на потомка.

0

27.12.2021

Vadim

Vadim
id, name, parent_id 1, Я, null 2, Пх, 1 3, Пю, 2 4...

И ПЮ всегда можно найти самого верхнего человека, который организовал приглашение людей. Аналогично по Я Можно найти всех рефералов с какой-то глубиной.

0

27.12.2021

123 Автор вопроса

"Я" приглашает пользователя, у Пю нет свободного места, но под Пю у Пл есть свободное место, как его туда пихнуть?)

0

27.12.2021

Ярослав

123
"Я" приглашает пользователя, у Пю нет свободного м...

Ты пихаешь всегда в текущтего П, у которого есть свободное место. Место закончилось - переходишь к следующему П, а не ищешь, куда бы пихнуть,

0

27.12.2021

Vadim

123
"Я" приглашает пользователя, у Пю нет свободного м...

Тригер на проверку места у любого из рефералов

0

27.12.2021

123 Автор вопроса

Ярослав
Ты пихаешь всегда в текущтего П, у которого есть с...

А как это реализовать, не буду же я делать для каждого пользователя if. ну и как там определить подход слева на право ?

0

27.12.2021

Ярослав · Accepted Answer

Ярослав

Написать списки со своей логикой. Я думаю, тут просто, потому что не надо хранить состояния, откуда пришёл и кому обязан своим появлением. Просто пихаешь в любое свободное место в списках по порядку.

0

27.12.2021

170 похожих чатов

Привет, заказчик поставил задачу сделать реферальную систему с переливом "Я" может

13 ответов

Похожие вопросы