Как в JavaScript делать такие массивы?

Question

[Мелан Альботов]

Как сделать структуру массива как на картинке? И как это правильно называется в JS? Гуглил как "Многомерный массив", "Вложенный массив", "Многовложенный массив".



Буду циклом проходить input в DOM. И мне нужно сохранить все данные в такой иерархии, чтобы было понимание с какого элемента были добавлены данные. Буквенные литералы на изображении с тремя точками обозначают, что может быть еще неограниченное количество таких пунктов. Буду крайне благодарен за примеры, документацию и правильное определение такой структуре массива.

Comments

[alexalexes]

Закиньте в копилку гуглежа:
Печать дерева,
обход дерева в ширину,
обход дерева в глубину

Ну и сопутствующие технологические ухищрения:
Использование очереди
Использование стека
Использование рекурсивной функции

Answer 1

[ForSureN1]

Древовидный

Answer 2

[Rsa97]

Это дерево, а не массив.
Строится из одинаковых объектов

{ name: 'имя узла', childs: [ список дочерних узлов ] }

Answer 3

[Владимир Коротенко]

прочти у кнута

publ.lib.ru/ARCHIVES/K/KNUT_Donal'd_Ervin/_Knut_D....

Answer 4

[rPman]

Хранить данные нужно исходя из задачи, а точнее как именно ты будешь читать эти данные, как искать, в каком порядке (а нужен ли он) проходить, необходимость удалять или менять порядок и уровни вложенности и т.п.

Например хранить можно список элементов в виде плоского массива, и в большинстве задач этого будет более чем достаточно

Если нужно при этом знать, у какого элемента какой предок и какие потомки, то добавить поля parrent и childs со ссылками либо на сами объекты либо на их идентификатор (номер) в массиве всех элементов

Если нужна связь с элементами html dom то в соответствующие элементы добавляй либо сасылку на сам dom элемент либо на его уникальный id

Answer 5

[Edward Gricc]

const A = {
  B1: {
    C1: {
      D1: [
        "значение конечного D в этом примере масив но ты можешь вствыить что угодно если нужно продолжить дерево то используй обьект а не массив либо делай вложенные масивы во вложенные массивы но это не совсем удобно при обращении",
      ],
      D2: {},
      D3: {},
      D4: {},
    },
    C2: {
      D1: {},
      D2: {},
      D3: {},
      D4: {},
    },
    C3: {
      D1: {},
      D2: {},
      D3: {},
      D4: {},
    },
  },
  B2: {
    C1: {},
    C2: {},
    C3: {},
  },
};

Comments

[Edward Gricc]

солидарен с rPman потому и ты снача пойми его а потом используй мой пример