StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POIs there strong reason not to include multiple node pointers in a node to use in more than one data structure?
primarykey
Id
5250475
data
AcceptedAnswerId
0
AnswerCount
3
ClosedDate
CommentCount
0
CommunityOwnedDate
CreationDate
2011-03-09T18:33:52.630
FavoriteCount
0
LastActivityDate
2015-11-08T18:41:43.937
LastEditDate
2015-11-08T18:41:43.937
LastEditorUserId
4370109
OwnerUserId
652165
ParentId
0
PostTypeId
1
Score
0
ViewCount
51
LastEditorDisplayName
text
Body
Take for example the assignment I'm working on. We're to use a binary search tree for one piece of a set of data and then a linked list for another piece in the set. The suggested method by the professor was: <pre><code>struct treeNode { data * item; treeNode *left, *right; }; struct listNode { data * item; listNode *next, *prev; }; class collection { public: ........ } </code></pre> Where data is a class containing the particulars of each record. Obviously as it's set up, a treeNode can't exist in the linked list. Wouldn't it be much simpler to: <pre><code>struct node { data * item; node *listNext, *listPrev, *treeLeft, *treeRight; }; </code></pre> then we can declare: <pre><code>node * listHead; node * treeRoot; </code></pre> and include both insertion algorithms into the class. Is there something I'm missing?
Tags
<c><pointers><data-structures><binary-search-tree>
Title
Is there strong reason not to include multiple node pointers in a node to use in more than one data structure?
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. This table or related slice is empty.
UserOwnerUserId
1. USAdam
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
2. PO
 singulars
 PostTypePostTypeId
 PTAnswer
3. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. This table or related slice is empty.
CommentsPostId
1. This table or related slice is empty.

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.