Talk:List of data structures
Contents |
[edit] WHY BITMAP is considered as a data structure
- Bitmaps
* Images * Heightfields
WHY? Shouldn't it be bit array??? Visame (talk) 16:47, 20 August 2008 (UTC)
I was wondering if this page could be extended to become a more comprehensive listing of data structures. The idea would be to create a standard format of the form
Name
Operations
Efficiency
lower bounds
refs
cross refs to other structures etc.
That may not be appropriate for the list page, but each page could have a table, like most language, country, and taxonomic classification pages have, that has a standard format with common information. --G Gordon Worley III 22:50, 23 Sep 2004 (UTC)
---
An associative array is a Abstract Data Type, not a Data Structure. Should it be on here?
---
Shouldn't BSP trees get their own link? It has it's own article already..
[edit] Organization
The way this page is currently layed out is inconsistent and rather confusing. Many of the data structures listed could fit easily in more than one place. For example, heaps are a type of priority queue, and binary search trees are a type of associative array. I suggest this page be reorganized so that the top-level heading are abstract data types and underneath are all of the concrete data structures that implement the abstract data type. A "Miscellaneous" top-level category would house any unique concrete data structures. Thoughts?
- Does that mean that an entry may occur under more than one abstract data type? -Pgan002 (talk) 03:49, 4 March 2011 (UTC)
[edit] Columns with strong and weak points of each data structure
I would like to see in this page, data structures in a table with columns saying which advantages they have: For instance, some data structures are useful when data is sparse, while some other behave better when they are complete. Some of them behave very well on parallel environments while some others do better on single threaded. Some others provide very good space usage, while some others give a very good performance while not caring about the space too much. Some have very fast queries while slow updates.
That would make a page like a reference where to find which data structure is suitable for each problem depending on the properties we want.
Just some thoughts.
- That would be great, plus time bounds on find, insert and delete operations on each structure. -Pgan002 (talk) 03:50, 4 March 2011 (UTC)
[edit] String a primitive?
Is string really a primitive type? it is composed of an array of another primitive thus falling into a different class? —Preceding unsigned comment added by 93.97.20.167 (talk) 17:48, 14 April 2009 (UTC)
[edit] Layout of the article
Are tables are really useful here? I think plain list with some more subsections would be better here. Andreas Kaufmann (talk) 08:15, 18 April 2009 (UTC)
