Нахождение среднего элемента std :: list <string>?

Question

Мне дан список строк, и я хотел бы найти средний элемент. Я хочу этот средний элемент, потому что я строю двоичное дерево поиска из этого списка, используя средний элемент в качестве корневого узла.

Как мне найти средний элемент стандартного списка, чтобы я мог рекурсивно вызвать левую и правую стороны, чтобы создать дерево? Я понимаю все о BST, кроме этой части.

Answer 1

Вы можете использовать size(), а затем разделить его на 2 и сохранить в целое число. Позже, если вы хотите левую или правую сторону, вы просто берете это число и добавляете -1 или + 1