Skip to content

Commit d8eb924

Browse files
Ramy-Badr-AhmedRamy-Badr-Ahmed
committed
Implemented Suffix Tree Data Structure.
Added some comments to my files in TheAlgorithms#11532, TheAlgorithms#11554.
1 parent 7479d2d commit d8eb924

File tree

10 files changed

+60
-0
lines changed

10 files changed

+60
-0
lines changed

Diff for: ‎data_structures/kd_tree/build_kdtree.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from data_structures.kd_tree.kd_node import KDNode
28

39

Diff for: ‎data_structures/kd_tree/example/example_usage.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
import numpy as np
28

39
from data_structures.kd_tree.build_kdtree import build_kdtree

Diff for: ‎data_structures/kd_tree/example/hypercube_points.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
import numpy as np
28

39

Diff for: ‎data_structures/kd_tree/kd_node.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from __future__ import annotations
28

39

Diff for: ‎data_structures/kd_tree/nearest_neighbour_search.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from data_structures.kd_tree.kd_node import KDNode
28

39

Diff for: ‎data_structures/kd_tree/tests/test_kdtree.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11532
2+
# https://github.com/TheAlgorithms/Python/pull/11532
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
import numpy as np
28
import pytest
39

Diff for: ‎data_structures/suffix_tree/example/example_usage.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11554
2+
# https://github.com/TheAlgorithms/Python/pull/11554
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from data_structures.suffix_tree.suffix_tree import SuffixTree
28

39

Diff for: ‎data_structures/suffix_tree/suffix_tree.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11554
2+
# https://github.com/TheAlgorithms/Python/pull/11554
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from data_structures.suffix_tree.suffix_tree_node import SuffixTreeNode
28

39

Diff for: ‎data_structures/suffix_tree/suffix_tree_node.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11554
2+
# https://github.com/TheAlgorithms/Python/pull/11554
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
from __future__ import annotations
28

39

Diff for: ‎data_structures/suffix_tree/tests/test_suffix_tree.py

+6
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,9 @@
1+
# Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request: #11554
2+
# https://github.com/TheAlgorithms/Python/pull/11554
3+
#
4+
# Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
5+
# Thank you!
6+
17
import unittest
28

39
from data_structures.suffix_tree.suffix_tree import SuffixTree

0 commit comments

Comments
 (0)