Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implemented Binary Search Tree as Data Structure. Implemented with Iterator Interface. #174

Merged
merged 56 commits into from
Oct 19, 2024
Merged

Implemented Binary Search Tree as Data Structure. Implemented with Iterator Interface. #174

merged 56 commits into from
Oct 19, 2024

Commits on Aug 24, 2024

  1. Added Disjoint Sets Data structure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Aug 24, 2024
    Configuration menu
    Copy the full SHA
    643dfa2 View commit details
    Browse the repository at this point in the history

Commits on Sep 8, 2024

  1. Moved DisjointSetTest.php to tests/DataStructures

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    7cfc859 View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2024

  1. Update DataStructures/DisjointSets/DisjointSet.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    b3a8d7a View commit details
    Browse the repository at this point in the history

  2. Update DataStructures/DisjointSets/DisjointSetNode.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    b6ae103 View commit details
    Browse the repository at this point in the history

  3. Update DataStructures/DisjointSets/DisjointSetNode.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    70d981a View commit details
    Browse the repository at this point in the history

  4. Update tests/DataStructures/DisjointSetTest.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    dc93e41 View commit details
    Browse the repository at this point in the history

  5. Update tests/DataStructures/DisjointSetTest.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    35aa7d0 View commit details
    Browse the repository at this point in the history

  6. Update tests/DataStructures/DisjointSetTest.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    0591a6f View commit details
    Browse the repository at this point in the history

  7. Considered PHPCS remarks. Unit Testing is now working.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    b0086fd View commit details
    Browse the repository at this point in the history

  8. Remove data type mixed. Considered annotations for php7.4.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    b2d1160 View commit details
    Browse the repository at this point in the history

  9. Remove data type mixed. Considered annotations for php7.4.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    926126a View commit details
    Browse the repository at this point in the history

  10. updating DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    355c5ba View commit details
    Browse the repository at this point in the history

  11. Merge branch 'TheAlgorithms:master' into master

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Sep 11, 2024
    Configuration menu
    Copy the full SHA
    99e489e View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2024

  1. Merge branch 'TheAlgorithms:master' into master

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Sep 14, 2024
    Configuration menu
    Copy the full SHA
    db5bfb2 View commit details
    Browse the repository at this point in the history

  2. Implemented Trie DataStructure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    bc44199 View commit details
    Browse the repository at this point in the history

  3. Added Trie to DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    b056238 View commit details
    Browse the repository at this point in the history

  4. updating DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    5a02302 View commit details
    Browse the repository at this point in the history

  5. Implemented AVLTree DataStructure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    9c76b4b View commit details
    Browse the repository at this point in the history

  6. Merge branch 'features/avl-tree-implementation'

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    5330978 View commit details
    Browse the repository at this point in the history

  7. updating DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    d258e77 View commit details
    Browse the repository at this point in the history

  8. Implemented AVLTree DataStructure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    9766ed8 View commit details
    Browse the repository at this point in the history

  9. Merge branch 'features/avl-tree-implementation'

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 14, 2024
    Configuration menu
    Copy the full SHA
    f701b1b View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2024

  1. Merge branch 'TheAlgorithms:master' into master

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Sep 18, 2024
    Configuration menu
    Copy the full SHA
    5f74e0e View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2024

  1. Implemented SegmentTreeNode.php

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 21, 2024
    Configuration menu
    Copy the full SHA
    a8ca30f View commit details
    Browse the repository at this point in the history

Commits on Sep 22, 2024

  1. Implementing SegmentTree

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    ba43a0d View commit details
    Browse the repository at this point in the history

  2. Implementing SegmentTree with updateTree

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    ee1c6f6 View commit details
    Browse the repository at this point in the history

  3. Implementing SegmentTree with rangeUpdateTree

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    6912710 View commit details
    Browse the repository at this point in the history

  4. Implementing SegmentTree with query and queryTree

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    4d951d1 View commit details
    Browse the repository at this point in the history

  5. Added serializing and deserializing of the SegmentTree

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    f741301 View commit details
    Browse the repository at this point in the history

  6. Adding unit tests SegmentTree implementation

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    4cef497 View commit details
    Browse the repository at this point in the history

  7. Added unit tests for SegmentTree updates and range updates

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    be41540 View commit details
    Browse the repository at this point in the history

  8. considering PHPCS for Added unit tests for SegmentTree updates and ra… 

    …nge updates
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    0fed0ad View commit details
    Browse the repository at this point in the history

  9. Added unit tests for SegmentTree serialization/deserialization and ar… 

    …ray updates reflections
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    850fc4b View commit details
    Browse the repository at this point in the history

  10. Added unit tests for SegmentTree Edge Cases

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    eca9709 View commit details
    Browse the repository at this point in the history

  11. Added unit tests for SegmentTree Exceptions (OutOfBoundsException, In… 

    …validArgumentException)
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    628fc88 View commit details
    Browse the repository at this point in the history

  12. Added SegmentTree to DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    7d0c07d View commit details
    Browse the repository at this point in the history

  13. Implemented Segment Tree Data Structure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    d61d023 View commit details
    Browse the repository at this point in the history

  14. updating DIRECTORY.md

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 22, 2024
    Configuration menu
    Copy the full SHA
    eaa6bb7 View commit details
    Browse the repository at this point in the history

Commits on Sep 28, 2024

  1. Added some comments to my files in: TheAlgorithms#160, TheAlgorithms#162 

    , TheAlgorithms#163, TheAlgorithms#166. Implemented Segment Tree Data Structure.
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    f0acc06 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'features/segment-tree-implementation'

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    4eb689c View commit details
    Browse the repository at this point in the history

  3. Added some comments to my files in: TheAlgorithms#160, TheAlgorithms#162 

    , TheAlgorithms#163, TheAlgorithms#166. Implemented Segment Tree Data Structure.
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    8957dd3 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'features/segment-tree-implementation'

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    e4cadc8 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. Added comments time complexity for query(), update() and buildTree()

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    98a41ee View commit details
    Browse the repository at this point in the history

  2. Merge branch 'features/segment-tree-implementation'

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    6c64c35 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2024

  1. Merge branch 'TheAlgorithms:master' into master

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Oct 1, 2024
    Configuration menu
    Copy the full SHA
    ff94feb View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2024

  1. Implemented Splay Tree Data Structure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    65c4849 View commit details
    Browse the repository at this point in the history

  2. Update tests/DataStructures/SplayTreeTest.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Oct 3, 2024
    Configuration menu
    Copy the full SHA
    5bb6777 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'TheAlgorithms:master' into features/splay-tree-implemen… 

    …tation
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Oct 3, 2024
    Configuration menu
    Copy the full SHA
    8c6dd2c View commit details
    Browse the repository at this point in the history

Commits on Oct 7, 2024

  1. Merge branch 'TheAlgorithms:master' into master

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed authored Oct 7, 2024
    Configuration menu
    Copy the full SHA
    d11e757 View commit details
    Browse the repository at this point in the history

Commits on Oct 11, 2024

  1. Implementing Binary Search Tree as Data Structure

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    f546cb3 View commit details
    Browse the repository at this point in the history

Commits on Oct 13, 2024

  1. Implemented Binary Search Tree Data Structure with Iterator.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    b595461 View commit details
    Browse the repository at this point in the history

  2. Implemented Binary Search Tree Data Structure with Iterator.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    c7d9977 View commit details
    Browse the repository at this point in the history

  3. Implemented Binary Search Tree Data Structure with Iterator.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    c15b7fa View commit details
    Browse the repository at this point in the history

  4. Implemented Binary Search Tree Data Structure with Iterator.

    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    42cb14a View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. Update tests/DataStructures/BSTreeTest.php 

    Co-authored-by: Brandon Johnson <[email protected]>
    @Ramy-Badr-Ahmed @darwinz
    Ramy-Badr-Ahmed and darwinz authored Oct 16, 2024
    Configuration menu
    Copy the full SHA
    3b65295 View commit details
    Browse the repository at this point in the history

  2. Implemented Binary Search Tree Data Structure with Iterator. Added/co… 

    …rrected more comments.
    @Ramy-Badr-Ahmed
    Ramy-Badr-Ahmed committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    1e48262 View commit details
    Browse the repository at this point in the history