Хранение иерархической структуры компании

Question

Я должен поддерживать структуру сотрудников компании. Каждый сотрудник ассоциировал с ним уникальное имя (не два с тем же именем) и уровень (целое число). уровень обозначает, где человек стоит в иерархии. Уровень 1 = самый высокий (только 1 сотрудник может быть на уровне 1, но на уровне i> 1 может быть несколько сотрудников). Каждый сотрудник уровня i работает под сотрудником i-1 уровня, который является его непосредственным начальником. Теперь, учитывая, что любой сотрудник говорит A, есть/есть сотрудники A ', A' '... такие, что A работает под A', A 'работает под A' 'и так далее. Мне нужно создать подходящую древовидную структуру.

Мне нужно реализовать следующие методы:

addEmployee (новый, босс) - новый будет работать сразу под боссом

delEmployee (e1, e2) - e1 будут удалены и все сотрудники под e1 теперь будет работать под e2. (Примечание - e1 и e2 дано быть на том же уровне)

lowestCommonBoss (e1, e2) - сам объяснительный

printEmployees() - печать имен всех сотрудников уровня мудрый

Теперь, что я сделал, я создать класс узла:

public class Node { 
    String element; 
    Node parent; 
    protected ArrayList<Node> children; 
    protected int level; 

    Node(String e) { 
    this.element = e; 
    this.parent = null; 
    this.children = new Arraylist(); 
    this.level = 1; 
    } 
} 

Теперь, какие структуры дерева я должен следовать? Является ли этот узел, который я ищу?

Answer 1

Да, вы можете использовать любую древовидную структуру, которую хотите. Структура, о которой вы упомянули, будет работать по мне.