dsa_kit 0.0.4
dsa_kit: ^0.0.4 copied to clipboard
A scalable DSA utilities kit for Dart. Includes Heaps, DeQueues, and more.
Changelog #
0.0.4 - 2025-09-19 #
Added #
-
Introduced
DequeBase<T>(abstract base class) to follow SOLID principles and define the contract for double-ended queues. -
Added
Deque<T>implementation usingList.empty(growable: true)internally.appendRight(T value)appendLeft(T value)popRight()popLeft()peekRight()peekLeft()isEmpty,length,sizeclear()prettyPrint()for horizontal array-like output.
-
Added unit tests (
deque_test.dart) covering:- Empty deque behavior
- Append and Pop operations from both ends
- Mixed usage scenarios
- Clearing the deque
- Pretty print and
toString()output validation
0.0.3 - 2025-09-18 #
Added #
- Improvised MaxHeap & MinHeap implementation.
- Updated Heap's tests.
- Unified Heap interface with SOLID principles