StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POInheriting from a class with a private inner classes C++
primarykey
Id
14148154
data
AcceptedAnswerId
0
AnswerCount
1
ClosedDate
CommentCount
0
CommunityOwnedDate
CreationDate
2013-01-03T22:17:19.260
FavoriteCount
0
LastActivityDate
2013-01-04T00:16:05.870
LastEditDate
2013-01-04T00:16:05.870
LastEditorUserId
1306168
OwnerUserId
1306168
ParentId
0
PostTypeId
1
Score
0
ViewCount
183
LastEditorDisplayName
text
Body
<p>So I have an assignment in which I need to use a rank binary tree. I've already implemented a template AVL tree (C++) a while back so I thought of using it as a basis and adding to it. Since I don't want to duplicate code and work with what I have, I thought of making a rank tree class that'll inherit from the AVL. How can I use what I have to create a template rank AVL tree? Is there a way to create an inner RankNode class and have it inherit from AVL's private Node class? </p> <pre><code>/* AvlTree class */ template<typename KeyType, typename DataType> class AvlTree { class AvlTreeNode; AvlTreeNode* root; int treeSize; void clearTree(AvlTreeNode* node); void updateBF(AvlTreeNode*& node); //updates the BF of the nodes from the root to the given node void updateHeight(AvlTreeNode*& node); //updates the height of the nodes from the root to the given node void balanceTree(AvlTreeNode*& node); void rotateLeft(AvlTreeNode*& node); void rotateRight(AvlTreeNode*& node); void insertFrom(const KeyType& key, const DataType& data, AvlTreeNode*& node); AvlTreeNode*& findNext(AvlTreeNode*& node, AvlTreeNode*& current,AvlTreeNode*& father); AvlTreeNode*& treeNav(AvlTreeNode*& node); void deleteLeaf(AvlTreeNode*& node); void deleteOneSon(AvlTreeNode*& node); void deleteTwoSons(AvlTreeNode*& node); void removeFromTree(const KeyType& key, AvlTreeNode*& node); AvlTreeNode* find(KeyType key, AvlTreeNode*& node); void inOrderAux(KeyType** keys, AvlTreeNode*& node, int& i); void inOrderRangedAux(KeyType** keys, AvlTreeNode*& node, const KeyType& start,const KeyType& end, int& i); void inOrderRangedCountAux(AvlTreeNode*& node, const KeyType& start,const KeyType& end, int& i); public: AvlTree(); virtual ~AvlTree(); //AvlTree(const AvlTree& tree); DataType getData(const KeyType& key); void setData(const KeyType& key, const DataType& data); void insert(const KeyType& key, const DataType& data); void remove(const KeyType& key); void inOrder(int* size, KeyType** keys); //Gets all of the values in a Keyarray inorder void inOrderRanged(int* size, KeyType** keys,const KeyType& start,const KeyType& end); bool exists(const KeyType& key); } ; /* AvlTreeNode class */ template<typename KeyType, typename DataType> class AvlTree<KeyType,DataType>::AvlTreeNode { KeyType key; DataType data; int bf; int height; //The subtree's height AvlTreeNode* left; AvlTreeNode* right; AvlTreeNode(KeyType key, DataType data, AvlTreeNode* left = NULL, AvlTreeNode* right = NULL):key(key), data(data), bf(0),height(0), left(left), right(right){} ~AvlTreeNode(){} friend class AvlTree<KeyType, DataType>; }; </code></pre> <p>Edit: I've found the answer I was looking for. The code I needed looks like this:</p> <pre><code>template<typename T> class A{ protected: class B{ }; }; template<typename T> class C : A{ protected: class D :A<T>::B{ }; }; </code></pre>
Tags
<c++><class><inheritance><tree><avl-tree>
Title
Inheriting from a class with a private inner classes C++
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USShookie
UserOwnerUserId
1. USShookie
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
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.