C++???????
???????????? ???????[ 2017/3/9 10:20:02 ] ??????????????????? C++
????C++????????????????????????????????д?????????????麯???????????????????????
????void AVLTree::insertNode(AVLNode* mroot?? int item){//??????
????if (mroot == 0){
????mroot = new AVLNode(item);
????}
????else if (mroot->data > item){
????mroot->balanceFlag++;
????insertNode(mroot->left?? item);
????}
????else if (mroot->data < item){
????mroot->balanceFlag--;
????insertNode(mroot->right?? item);
????}
????else{
????cout << "Item has already in the Tree" << endl;
????}
????}
??????main?????????
????avltree.insertNode(avltree.getRoot()?? 1);
????avltree.insertNode(avltree.getRoot()?? 2);
????avltree.insertNode(avltree.getRoot()?? 3);
????????alvtree.getRoot()??????????????????????????
???????????????????????????????????ε??????????е?????????????????????????????????
??????????????????????????????????????????????ж???
??????????????????????????????????????????????????????ε????
?????????????????????????????????????ε??????????????????????????????????ε??????????и?????
??????????????У??????????????????????????ε???????????????????????????????????仯??????????????????????????????? ??????
????if (mroot == 0){
????mroot = new AVLNode(item);
????}
????????mroot??????????μ??????????????????仯????????root?????????????仯??
?????????????????????????
???????????????????δ?????????????????????Ρ????????????????д????????????????ε?????????????????????ε???????????????????????????????ε????????????????????????
??????????????????????????????д????????????????????д?????????????????????????AVLNode*??????
????typedef AVLNode* AVLPoint;
???????麯???У?????????
????void AVLTree::insertNode(AVLPoint& mroot?? int item){//??????
????if (mroot == 0){
????mroot = new AVLNode(item);
????}
????else if (mroot->data > item){
????mroot->balanceFlag++;
????insertNode(mroot->left?? item);
????}
????else if (mroot->data < item){
????mroot->balanceFlag--;
????insertNode(mroot->right?? item);
????}
????else{
????cout << "Item has already in the Tree" << endl;
????}
????}
???????????????????????
?????????????????????????????????????????????????????????????????????
??????
???·???
??????????????????
2023/3/23 14:23:39???д?ò??????????
2023/3/22 16:17:39????????????????????Щ??
2022/6/14 16:14:27??????????????????????????
2021/10/18 15:37:44???????????????
2021/9/17 15:19:29???·???????·
2021/9/14 15:42:25?????????????
2021/5/28 17:25:47??????APP??????????
2021/5/8 17:01:11