dsa_kit 0.0.5
dsa_kit: ^0.0.5 copied to clipboard
A scalable DSA utilities kit for Dart. Includes Heaps, DeQueues, and more.
Changelog #
0.0.5 - 2025-09-28 #
Added #
- Added
INTextension providing convenient constants:INT.infinity- Maximum positive integer valueINT.negativeInfinity- Minimum negative integer value
- Updated documentation and examples for INT extensions
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