套件概覽
一種在 Dart 中實作的自平衡二叉搜尋樹，設計用以維持高效能的搜尋、插入與刪除運算，具有 O(log n) 的複雜度。此樹支援透過 Iterable 進行迭代，並提供強大的方法，例如 greaterThan、lessThanOrEqual（用於建立子列表）、max 與 min。非常適合需要有序存取與範圍查詢的動態資料集。建構時著重於效能與易用性，適用於需要跨多個平台快速排序資料管理的應用程式。
適用情境
- 動態管理排序資料
- 實現範圍查詢
- 高效查找與插入
- 構建有序集合
- 支援即時資料處理
- 啟用快速最小/最大值檢索
主要特色
- 自平衡結構
- Iterable 支援
- 基於範圍的查詢（greaterThan，lessThanOrEqual）
- O(log n) 操作
- 最小/最大存取方法
- 跨平台相容性
適合對象
- 需要有序數據結構的開發人員
- 頻繁插入和查找的應用程式
- 需要排序子集的系統
- 效能關鍵的資料處理
- Dart 項目在多個平台
使用建議
- 比簡單列表更高的記憶體開銷
- 不適合靜態資料集
- 需要理解BST概念
- 不如內建集合直覺
- 除錯樹狀邏輯時可能出現的複雜性