AIBauchi / AIBauchi/PyDS-A

Request for Implementation for Additional Data Structure

未关闭
#14 8 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
collaborate enhancement good first issue hacktoberfest hacktoberfest-accepted help wanted learn ToDo
主要语言
Python
星标
8
派生
13
PR 合并指标
30 天内没有已合并 PR

描述

## Issue Description

We're looking to enhance the functionality of PyDS-A by implementing various data structures. This wills
## Proposed Data Structures
Please keep in mind that the proper way to link an issue to this list is to comment:

### Linear Data Structures:

**Arrays:**
- [x] Implementation of arrays with efficient indexing.

**Linked List:**
- [x] #33
- [ ] Implementation of a doubly linked list.
- [ ] Implementation of a circular linked list.

- [ ] Priority Queue
*Implementation of a priority queue with associated priorities.*

- [ ] Deque (Double-ended Queue)
*Implementation of a deque that allows elements to be added or removed from both ends.*

### Tree Data Structures:

- [ ] Tree
*Implementation of a general tree data structure.*

- [x] #34
*Implementation of a binary tree with support for at most two children per node.*

- [ ] Binary Search Tree (BST)
*Implementation of a binary search tree with left subtree values < node value < right subtree values.*

- [x] #36
*Implementation of a binary heap data structure.*

### Graph Data Structures:

**Graph:**
- [x] #40
Implementation of a graph data structure with nodes and edges.

**Trie:**
- [x] Implementation of a trie data structure for storing strings efficiently.

### Self-Balancing Trees:

**Red-Black Tree:**
- [ ] Implementation of a red-black tree for balanced binary search operations.

**AVL Tree:**
- [ ] Implementation of an AVL tree for strict balancing.

### Spatial Data Structures:

**Quadtree:**
- [ ] Implementation of a quadtree for spatial indexing in 2D space.

**Octree:**
- [ ] Implementation of an octree for spatial indexing in 3D space.

### Other Data Structures:

**Bloom Filter:**
- [ ] Implementation of a Bloom filter for probabilistic membership testing.

**Skip List:**
- [x] #41

**Sparse Matrix:**
- [ ] Implementation of a sparse matrix for efficient representation of matrices with many zero elements.

**Segment Tree:**
- [ ] Implementation of a segment tree for various range-query tasks, such as summing elements in a range.

**Suffix Tree:**
- [ ] Implementation of a suffix tree for string matching and search operations.

**Suffix Array:**
- [ ] #51
Implementation of a suffix array for pattern matching and text indexing.

The main file paths where these data structures are likely to be added are:

```bash
pyds_a/data_structures/
```

Please keep in mind that the proper way to link an issue to this list is to comment:

```markdown
- [ ] #issue_number
```
where `#issue_number` refers to the issue number for the task related to the specific data structure you've chosen. Make sure that the issue's title only includes the name of the data structure you've chosen.

贡献指南

打开贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。