Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Update: Classification Issue of Hash Tables #1619

Open
wants to merge 2 commits into
base: main
Choose a base branch
from

Conversation

huoyinghui
Copy link

Pull Request Description

This pull request (PR) addresses a potential misclassification issue in the documentation under the section Classification of Data Structures. Specifically, the classification of hash tables as a non-linear data structure has been corrected to avoid confusion.

Summary of Changes
1. Corrected Classification:
• Removed hash tables from the “non-linear data structure” category.
• Explicitly listed hash tables only under the “linear data structure” category.
2. Clarified Tree Structure:
• Updated the definition of “tree structure” to remove hash tables as an example, as their logical structure does not fit the hierarchical one-to-many relationship of trees.
3. Updated Visual Consistency:
• Ensured the accompanying text aligns with the corrected classification.

Purpose of the Change

The prior classification incorrectly suggested that hash tables belong to non-linear data structures, which could confuse readers. This update aligns with the widely accepted understanding that hash tables are logically linear, even though their implementation may sometimes use non-linear techniques (e.g., chaining with linked lists).

Checklist
• I have thoroughly reviewed the updated content for accuracy and clarity.
• The updated content aligns with widely accepted conventions for data structure classifications.
• The changes ensure that future readers will have a more precise understanding of hash tables and their classification.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant