Enhanced AVL Tree Data Structure with (de-)serialization Feature #173

Ramy-Badr-Ahmed · 2024-10-12T18:46:28Z

Addendum to my #163 :

Implemented Serialization and Deserialization feature for the AVL Tree.
Added corresponding unit test.

Reference

Data Structures and Algorithms in C++, 2nd Edition

Co-authored-by: Brandon Johnson <[email protected]>

…nge updates

…ray updates reflections

…validArgumentException)

, TheAlgorithms#163, TheAlgorithms#166. Implemented Segment Tree Data Structure.

Co-authored-by: Brandon Johnson <[email protected]>

…tation

…ion feature. Added corresponding unit test.

Ramy-Badr-Ahmed

Hi @darwinz,
Looking forward to your review 🙂

darwinz

Thanks for adding this!

Ramy-Badr-Ahmed and others added 30 commits August 24, 2024 21:17

Added Disjoint Sets Data structure

643dfa2

Moved DisjointSetTest.php to tests/DataStructures

7cfc859

Update DataStructures/DisjointSets/DisjointSet.php

b3a8d7a

Co-authored-by: Brandon Johnson <[email protected]>

Update DataStructures/DisjointSets/DisjointSetNode.php

b6ae103

Co-authored-by: Brandon Johnson <[email protected]>

Update DataStructures/DisjointSets/DisjointSetNode.php

70d981a

Co-authored-by: Brandon Johnson <[email protected]>

Update tests/DataStructures/DisjointSetTest.php

dc93e41

Co-authored-by: Brandon Johnson <[email protected]>

Update tests/DataStructures/DisjointSetTest.php

35aa7d0

Co-authored-by: Brandon Johnson <[email protected]>

Update tests/DataStructures/DisjointSetTest.php

0591a6f

Co-authored-by: Brandon Johnson <[email protected]>

Considered PHPCS remarks. Unit Testing is now working.

b0086fd

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

b2d1160

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

926126a

updating DIRECTORY.md

355c5ba

Merge branch 'TheAlgorithms:master' into master

99e489e

Merge branch 'TheAlgorithms:master' into master

db5bfb2

Implemented Trie DataStructure

bc44199

Added Trie to DIRECTORY.md

b056238

updating DIRECTORY.md

5a02302

Implemented AVLTree DataStructure

9c76b4b

Merge branch 'features/avl-tree-implementation'

5330978

updating DIRECTORY.md

d258e77

Implemented AVLTree DataStructure

9766ed8

Merge branch 'features/avl-tree-implementation'

f701b1b

Merge branch 'TheAlgorithms:master' into master

5f74e0e

Implemented SegmentTreeNode.php

a8ca30f

Implementing SegmentTree

ba43a0d

Implementing SegmentTree with updateTree

ee1c6f6

Implementing SegmentTree with rangeUpdateTree

6912710

Implementing SegmentTree with query and queryTree

4d951d1

Added serializing and deserializing of the SegmentTree

f741301

Adding unit tests SegmentTree implementation

4cef497

Ramy-Badr-Ahmed and others added 20 commits September 22, 2024 14:01

Added unit tests for SegmentTree updates and range updates

be41540

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

0fed0ad

…nge updates

Added unit tests for SegmentTree serialization/deserialization and ar…

850fc4b

…ray updates reflections

Added unit tests for SegmentTree Edge Cases

eca9709

Added unit tests for SegmentTree Exceptions (OutOfBoundsException, In…

628fc88

…validArgumentException)

Added SegmentTree to DIRECTORY.md

7d0c07d

Implemented Segment Tree Data Structure

d61d023

updating DIRECTORY.md

eaa6bb7

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

f0acc06

, TheAlgorithms#163, TheAlgorithms#166. Implemented Segment Tree Data Structure.

Merge branch 'features/segment-tree-implementation'

4eb689c

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

8957dd3

, TheAlgorithms#163, TheAlgorithms#166. Implemented Segment Tree Data Structure.

Merge branch 'features/segment-tree-implementation'

e4cadc8

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

98a41ee

Merge branch 'features/segment-tree-implementation'

6c64c35

Merge branch 'TheAlgorithms:master' into master

ff94feb

Implemented Splay Tree Data Structure

65c4849

Update tests/DataStructures/SplayTreeTest.php

5bb6777

Co-authored-by: Brandon Johnson <[email protected]>

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

8c6dd2c

…tation

Merge branch 'TheAlgorithms:master' into master

d11e757

Implemented AVL Tree Data Structure. Added serialization/deserializat…

e145894

…ion feature. Added corresponding unit test.

Ramy-Badr-Ahmed mentioned this pull request Oct 12, 2024

Implemented AVL Tree Data Structure #163

Merged

Ramy-Badr-Ahmed commented Oct 12, 2024

View reviewed changes

darwinz approved these changes Oct 15, 2024

View reviewed changes

darwinz added hacktoberfest-accepted hacktoberfest labels Oct 15, 2024

darwinz merged commit ea4d3b0 into TheAlgorithms:master Oct 15, 2024
2 checks passed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Enhanced AVL Tree Data Structure with (de-)serialization Feature #173

Enhanced AVL Tree Data Structure with (de-)serialization Feature #173

Ramy-Badr-Ahmed commented Oct 12, 2024 •

edited

Loading

Ramy-Badr-Ahmed left a comment

darwinz left a comment

Enhanced AVL Tree Data Structure with (de-)serialization Feature #173

Enhanced AVL Tree Data Structure with (de-)serialization Feature #173

Conversation

Ramy-Badr-Ahmed commented Oct 12, 2024 • edited Loading

Ramy-Badr-Ahmed left a comment

Choose a reason for hiding this comment

darwinz left a comment

Choose a reason for hiding this comment

Ramy-Badr-Ahmed commented Oct 12, 2024 •

edited

Loading