# zhe11catz/avltreevisualizer architecture

> Architecture diagram of the GitHub repository zhe11catz/avltreevisualizer, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-04). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/zhe11catz/avltreevisualizer
- Repository: https://github.com/zhe11catz/avltreevisualizer

## Overview

AVL Tree Visualizer is a JavaFX desktop app whose main workflow accepts tree-operation input, runs AVL insert/delete/search/traversal, then presents the generated steps through animated tree rendering. The controller also handles batch text import, settings and saved-state restoration. README documents stopping an operation and automatic persistence; the excerpts show model-step playback and JSON-backed state storage. Some controller wiring is omitted, so the graph limits those edges to relationships named in its indexed references or explicitly documented in the README.

Main entry points: [`src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java) (Action controller), [`src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java`](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java) (AVL tree operations), [`src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java`](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java) (Animation playback), [`src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java`](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java) (State storage)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_ui["Desktop interface"]
  node_app["Application startup<br/>[Main.java]"]
  node_mainview["Main view<br/>[MainView.java]"]
  node_controller["Action controller<br/>[AVLController.java]"]
  node_parser["Text import parser"]
  node_validation["Input validation"]
end

subgraph group_domain["AVL operations"]
  node_tree["AVL tree operations<br/>[AVLTree.java]"]
  node_node["Tree nodes<br/>[AVLNode.java]"]
  node_results["Operation results"]
  node_steps["Visualization steps<br/>[TreeStep.java]"]
end

subgraph group_visual["Visualization"]
  node_engine["Animation playback"]
  node_config["Animation configuration"]
  node_canvas["Tree canvas<br/>[TreeCanvas.java]"]
  node_layout["Tree layout<br/>[TreeLayout.java]"]
end

subgraph group_state["Settings and persistence"]
  node_settingspanel["Settings panel<br/>[SettingsPanel.java]"]
  node_settings["Application settings<br/>[AppSettings.java]"]
  node_storage["State storage"]
end

node_user(("User"))
node_disk[("Local state file")]

node_user -->|"uses"| node_mainview
node_app -->|"loads"| node_mainview
node_mainview -->|"creates"| node_controller
node_controller -->|"runs operations"| node_tree
node_controller -->|"parses imports"| node_parser
node_controller -->|"validates input"| node_validation
node_controller -->|"plays steps"| node_engine
node_controller -->|"initializes view"| node_canvas
node_controller -->|"loads and saves"| node_storage
node_controller -->|"uses preferences"| node_settings
node_tree -->|"updates structure"| node_node
node_tree -->|"returns results"| node_results
node_tree -->|"records steps"| node_steps
node_engine -->|"plays steps"| node_steps
node_engine -->|"updates highlights"| node_canvas
node_engine -->|"reads timing"| node_config
node_canvas -->|"positions nodes"| node_layout
node_canvas -->|"renders nodes"| node_node
node_settingspanel -->|"edits settings"| node_settings
node_storage -->|"serializes settings"| node_settings
node_storage -->|"serializes tree"| node_node
node_storage -->|"reads and writes"| node_disk

click node_app "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/Main.java"
click node_mainview "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/MainView.java"
click node_controller "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java"
click node_parser "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/util/FileImportParser.java"
click node_validation "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/util/ValidationUtils.java"
click node_tree "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java"
click node_node "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLNode.java"
click node_results "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/OperationResult.java"
click node_steps "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/step/TreeStep.java"
click node_engine "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java"
click node_config "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationConfig.java"
click node_canvas "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeCanvas.java"
click node_layout "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeLayout.java"
click node_settingspanel "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/component/SettingsPanel.java"
click node_settings "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/settings/AppSettings.java"
click node_storage "https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_app,node_mainview,node_controller,node_parser,node_validation,node_user toneBlue
class node_tree,node_node,node_results,node_steps,node_disk toneAmber
class node_engine,node_config,node_canvas,node_layout toneMint
class node_settingspanel,node_settings,node_storage toneRose
```

## Components

### Desktop interface

- [Application startup](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/Main.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/Main.java`
- [Main view](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/MainView.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/MainView.java`
- [Action controller](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`
- [Text import parser](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/util/FileImportParser.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/util/FileImportParser.java`
- [Input validation](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/util/ValidationUtils.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/util/ValidationUtils.java`

### AVL operations

- [AVL tree operations](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java`
- [Tree nodes](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLNode.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLNode.java`
- [Operation results](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/OperationResult.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/OperationResult.java`
- [Visualization steps](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/step/TreeStep.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/operation/step/TreeStep.java`

### Visualization

- [Animation playback](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java`
- [Animation configuration](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationConfig.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationConfig.java`
- [Tree canvas](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeCanvas.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeCanvas.java`
- [Tree layout](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeLayout.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeLayout.java`

### Settings and persistence

- [Settings panel](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/view/component/SettingsPanel.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/view/component/SettingsPanel.java`
- [Application settings](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/settings/AppSettings.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/settings/AppSettings.java`
- [State storage](https://github.com/zhe11catz/avltreevisualizer/blob/master/src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java): `src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java`

### Other components

- **User**
- **Local state file**

## Connections

- User → Main view: uses (evidence: `README.md`)
- Application startup → Main view: loads (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/Main.java`)
- Main view → Action controller: creates (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/MainView.java`)
- Action controller → AVL tree operations: runs operations (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → Text import parser: parses imports (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → Input validation: validates input (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → Animation playback: plays steps (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → Tree canvas: initializes view (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → State storage: loads and saves (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- Action controller → Application settings: uses preferences (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/controller/AVLController.java`)
- AVL tree operations → Tree nodes: updates structure (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java`)
- AVL tree operations → Operation results: returns results (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java`)
- AVL tree operations → Visualization steps: records steps (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/tree/AVLTree.java`)
- Animation playback → Visualization steps: plays steps (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java`)
- Animation playback → Tree canvas: updates highlights (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java`)
- Animation playback → Animation configuration: reads timing (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/animation/AnimationEngine.java`)
- Tree canvas → Tree layout: positions nodes (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeCanvas.java`)
- Tree canvas → Tree nodes: renders nodes (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/canvas/TreeCanvas.java`)
- Settings panel → Application settings: edits settings (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/view/component/SettingsPanel.java`)
- State storage → Application settings: serializes settings (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java`)
- State storage → Tree nodes: serializes tree (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java`)
- State storage → Local state file: reads and writes (evidence: `src/main/java/io/github/zhe11catz/avltreevisualizer/model/persistence/StorageService.java`)
