posts: add kd-tree-revisited
This commit is contained in:
parent
7799ec70ac
commit
53e1fbaf38
22
content/posts/2024-08-17-kd-tree-revisited/index.md
Normal file
22
content/posts/2024-08-17-kd-tree-revisited/index.md
Normal file
|
@ -0,0 +1,22 @@
|
||||||
|
---
|
||||||
|
title: "Kd Tree Revisited"
|
||||||
|
date: 2024-08-17T14:20:22+01:00
|
||||||
|
draft: false # I don't care for draft mode, git has branches for that
|
||||||
|
description: "Simplifying the nearest neighbour search"
|
||||||
|
tags:
|
||||||
|
- algorithms
|
||||||
|
- data structures
|
||||||
|
- python
|
||||||
|
categories:
|
||||||
|
- programming
|
||||||
|
series:
|
||||||
|
- Cool algorithms
|
||||||
|
favorite: false
|
||||||
|
disable_feed: false
|
||||||
|
---
|
||||||
|
|
||||||
|
After giving it a bit of thought, I've found a way to simplify the nearest
|
||||||
|
neighbour search (i.e: the `closest` method) for the `KdTree` I implemented in
|
||||||
|
[my previous post]({{< relref "../2024-08-10-kd-tree/index.md" >}}).
|
||||||
|
|
||||||
|
<!--more-->
|
Loading…
Reference in a new issue