Code

Implemented KD Tree Data Structure#11532

Code

Merged

cclauss merged 32 commits intoTheAlgorithms:masterTheAlgorithms/Python:masterfrom

Ramy-Badr-Ahmed:feature/kd-tree-implementationRamy-Badr-Ahmed/Python-DSA:feature/kd-tree-implementationCopy head branch name to clipboard

Sep 3, 2024

Commits

Commits on Aug 28, 2024

• Implemented KD-Tree Data Structure

  Ramy-Badr-Ahmed

  committed
  0d6985c

  Copy full SHA for 0d6985c

• Implemented KD-Tree Data Structure. updated DIRECTORY.md.

  Ramy-Badr-Ahmed

  committed
  6665d23

  Copy full SHA for 6665d23

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for 6b3d47e
  pre-commit-ci[bot]

  committed
  6b3d47e

  Copy full SHA for 6b3d47e

• Create __init__.py

  Ramy-Badr-Ahmed

  authored
  4203cda

  Copy full SHA for 4203cda

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for 3222bd3
  pre-commit-ci[bot]

  committed
  3222bd3

  Copy full SHA for 3222bd3

• Replaced legacy `np.random.rand` call with `np.random.Generator` in kd_tree/example_usage.py

  Ramy-Badr-Ahmed

  committed
  a41ae5b

  Copy full SHA for a41ae5b

• Replaced legacy `np.random.rand` call with `np.random.Generator` in kd_tree/hypercube_points.py

  Ramy-Badr-Ahmed

  committed
  1668d73

  Copy full SHA for 1668d73

• added typehints and docstrings

  Ramy-Badr-Ahmed

  committed
  81d6917

  Copy full SHA for 81d6917

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for 6cddcbd
  pre-commit-ci[bot]

  committed
  6cddcbd

  Copy full SHA for 6cddcbd

• docstring for search()

  Ramy-Badr-Ahmed

  committed
  8b238d1

  Copy full SHA for 8b238d1

• Merge remote-tracking branch 'origin/feature/kd-tree-implementation' into feature/kd-tree-implementation

  Show description for cd1dd9f
  Ramy-Badr-Ahmed

  committed
  cd1dd9f

  Copy full SHA for cd1dd9f

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for ead2838
  pre-commit-ci[bot]

  committed
  ead2838

  Copy full SHA for ead2838

• Added tests. Updated docstrings/typehints

  Ramy-Badr-Ahmed

  committed
  543584c

  Copy full SHA for 543584c

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for ad31f83
  pre-commit-ci[bot]

  committed
  ad31f83

  Copy full SHA for ad31f83

• updated tests and used | for type annotations

  Ramy-Badr-Ahmed

  committed
  1322921

  Copy full SHA for 1322921

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for 4608a9f
  pre-commit-ci[bot]

  committed
  4608a9f

  Copy full SHA for 4608a9f

Commits on Aug 29, 2024

• E501 for build_kdtree.py, hypercube_points.py, nearest_neighbour_search.py

  Ramy-Badr-Ahmed

  committed
  7c1aa7e

  Copy full SHA for 7c1aa7e

• I001 for example_usage.py and test_kdtree.py

  Ramy-Badr-Ahmed

  committed
  ba24e75

  Copy full SHA for ba24e75

• I001 for example_usage.py and test_kdtree.py

  Ramy-Badr-Ahmed

  committed
  05975a3

  Copy full SHA for 05975a3

Commits on Sep 3, 2024

• Update data_structures/kd_tree/build_kdtree.py

  Show description for 31782d1
  

  Ramy-Badr-Ahmed

  and

  cclauss

  authored
  31782d1

  Copy full SHA for 31782d1

• Update data_structures/kd_tree/example/hypercube_points.py

  Show description for 6a9b3e1
  

  Ramy-Badr-Ahmed

  and

  cclauss

  authored
  6a9b3e1

  Copy full SHA for 6a9b3e1

• Update data_structures/kd_tree/example/hypercube_points.py

  Show description for 2fd24d4
  

  Ramy-Badr-Ahmed

  and

  cclauss

  authored
  2fd24d4

  Copy full SHA for 2fd24d4

• Added new test cases requested in Review. Refactored the test_build_kdtree() to include various checks.

  Ramy-Badr-Ahmed

  committed
  2cf9d92

  Copy full SHA for 2cf9d92

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for a3803ee
  pre-commit-ci[bot]

  committed
  a3803ee

  Copy full SHA for a3803ee

• Considered ruff errors

  Ramy-Badr-Ahmed

  committed
  f1f5862

  Copy full SHA for f1f5862

• Merge remote-tracking branch 'origin/feature/kd-tree-implementation' into feature/kd-tree-implementation

  Show description for ec6559d
  Ramy-Badr-Ahmed

  committed
  ec6559d

  Copy full SHA for ec6559d

• Considered ruff errors

  Ramy-Badr-Ahmed

  committed
  5c07a1a

  Copy full SHA for 5c07a1a

• Apply suggestions from code review

  cclauss

  authored
  3c09ac1

  Copy full SHA for 3c09ac1

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for bab43e7
  pre-commit-ci[bot]

  committed
  bab43e7

  Copy full SHA for bab43e7

• Update kd_node.py

  cclauss

  authored
  a10ff15

  Copy full SHA for a10ff15

• imported annotations from __future__

  Ramy-Badr-Ahmed

  committed
  d77a285

  Copy full SHA for d77a285

• [pre-commit.ci] auto fixes from pre-commit.com hooks

  Show description for 0426806
  pre-commit-ci[bot]

  committed
  0426806

  Copy full SHA for 0426806