Что это за язык програмирования и что такое Т?

Question

[Тимофей Ланевич]

Не знаю что это за язык програмирования. Хочу написать такую структуру на python или что то подобное. И что такое Т?

Зарание спасибо.

Answer 1

[Александр]

Про язык сказать не могу, но это явно что-то строго типизированное и T - это какой-то тип. Питон не является строготипизированным языком, тип в нём не указывается, поэтому вам вообще не обязательно знать, что такое Т, чтобы написать что-то подобное на питоне.

И структур в питоне нет, ближайший аналог - namedtuple.
Но я предлагаю делать через обычный класс, а inorderTraversal сделать его методом.

Comments

[Тимофей Ланевич]

Спасибо, так и сделаю.

Answer 2

[chupasaurus]

И никто не подумал о том, что это просто псевдокод с намешиванием синтаксиса нескольких языков?

Answer 3

[Максим Мосейчук]

Тип T это произвольный тип. Структура описывает узел дерева, который может хранить какой-то тип.

Для дерева строк вместо T подставится String, для дерева целых чисел - Int и т.д.

Тип Node это полиморфный тип (параметрический полиморфизм).
В C++ это реализуют шаблоны, в Java - generics.

Comments

[Тимофей Ланевич]

Спасибо, возьму на вооружение.

Answer 4

[DuD]

Могу ошибаться, но похож на Go.

Comments

[Тимофей Ланевич]

Похоже, но там вроде структура так обявляеться. Сам не знаю, нашол в нете.

Answer 5

[Alexej Simakov]

class Node:
  def __init__(self, value):
    self.value = value
    self.left = None
    self.right = None
  
  def __str__(self):
    return self.value

r'''

A-B
 \
  C - E
   \
    D

'''

root = Node("A")
root.left = Node("B")
root.right = Node("C")
root.right.right = Node("D")
root.right.left = Node("E")


def iot(node):
  if node is not None:
    iot(node.left)
    print node
    iot(node.right)
  
iot(root)

результат

B
A
E
C
D