Snippet

Selbstreferenzierende generische Schnittstellen für rekursive Baumstrukturen

Schnittstellen in TypeScript können sich selbst rekursiv referenzieren, um hierarchische Datenstrukturen wie Bäume zu modellieren, während statische Typparameter über alle Ebenen hinweg erhalten bleiben.

snippet.ts

typescript

interface TreeNode<T> {
  value: T;
  children?: TreeNode<T>[];
}
 
function countTreeNodes<T>(node: TreeNode<T>): number {
  let total = 1;
  if (node.children) {
    for (const child of node.children) {
      total += countTreeNodes(child);
    }
  }
  return total;
}
 
const root: TreeNode<string> = {
  value: "root",
  children: [{ value: "leaf1" }, { value: "leaf2" }]
};

Erklärung

interface TreeNode<T> { ... children?: TreeNode<T>[]; }

Definiert ein generisches Interface mit einem Wert vom Typ T und einem optionalen Array gleichartiger Kindknoten.

function countTreeNodes<T>(node: TreeNode<T>): number {

Implementiert eine rekursive Traversierungsfunktion für Knoten des rekursiven Schemas.

const root: TreeNode<string> = { ... };

Instanziiert eine verschachtelte Baumstruktur mit String-Werten und validierten Kindknoten-Array-Grenzen.

Vorheriges Snippet Nächstes Snippet

Mehr TypeScript-Übungen für Fortgeschrittene →

Selbstreferenzierende generische Schnittstellen für rekursive Baumstrukturen

Verwandt