Test requirements

* Requirements and Test Oracles document added

* Requirements document updated

Author: uzairmukadam

courseProjectDocs/requirements-and-oracles.md

@@ -0,0 +1,22 @@
+# Requirements and Test Oracles
+
+## Functional Requirements
+
+The described data structures should be able to:
+1. **Traversal:** Enable traversal methods (e.g., in-order, pre-order, post-order for trees; forward/backward for linked lists).
+2. **Sorting:** Provide built-in or integrable sorting mechanisms where applicable.
+
+
+## Non-Functional Requirements
+
+The data structure should ensure:
+1. **Testability:** Design should allow easy integration with unit testing frameworks.
+
+
+## Test Oracles
+
+| Requirement ID | Requirement Description                                                                  | Test Oracle (Expected Behavior)                                                                                           |
+|----------------|------------------------------------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------|
+| FR-1           | Enable traversal methods (e.g., in-order, pre-order, post-order for trees; forward/backward for linked lists) | Traversal methods should return elements in the correct sequence based on the traversal type.        |
+| FR-2           | Provide built-in or integrable sorting mechanisms where applicable                       | Sorting operations should generate a correctly ordered sequence of elements.                                              |
+| NFR-1          | Design should allow easy integration with unit testing frameworks                        | All public methods should be testable via standard unit testing frameworks.                                               |