Функция удаления всех четных элементов AVL-дерева

@Backtrolled · Регистрация: 17.10.2015

Помогите допилить функцию удаления всех парных элементов АВЛ дерева.
Она сейчас удаляет только элементы, которые находятся в правой ветке. Я понимаю почему, но не понимаю как сделать, чтобы она по всему дереву прошлась.

Структура дерева:

C++

struct avl_node
{
    int data;
    struct avl_node *left;
    struct avl_node *right;
}*root;

А вот сама функция удаления всех парных элементов АВЛ дерева:

C++

void avlTree::delall (avl_node **root)
{
 
        if ((*root)->data %2 != 0)     
        delall (&(*root)->left);  
    else                              
        if ((*root)->data %2 != 0)
            delall (&(*root)->right);
        else                        
       
    {
            avl_node *buf=(*root)->left;
            avl_node *t =(*root)->right;
            free (*root);           
            *root=t;               
            while (*root)
            root = &(*root)->left;
            *root = buf; 
        }
}

@Backtrolled · 04.11.2015, 22:12 **[ТС]**

ребят ну захелпуйте пожалуйста, я знаю, что тут поменять пару строк нужно, просто не знаю как(

zer0mail · 04.11.2015, 22:30

С Украины что ли?

@_Valera_ · 05.11.2015, 02:05

Сообщение от Backtrolled

if ((*root)->data %2 != 0) * *
* * * * delall (&(*root)->left); *
* * else * * * * * * * * * * * * * * *
* * * * if ((*root)->data %2 != 0)
* * * * * * delall (&(*root)->right);

не знаю что тут происходит, но подозреваю что так

C++

if ((*root)->data %2 != 0) * * 
* * * * delall (&(*root)->left); *
* ** * * * * * * * * * * * * * *
if ((*root)->data %2 != 0)
* * * *  delall (&(*root)->right)

@Backtrolled 0 / 0 / 0 Регистрация: 17.10.2015 Сообщений: 6
	04.11.2015, 22:12 [ТС]	2
	ребят ну захелпуйте пожалуйста, я знаю, что тут поменять пару строк нужно, просто не знаю как( 0

zer0mail 2641 / 2218 / 238 Регистрация: 03.07.2012 Сообщений: 8,047 Записей в блоге: 1
	04.11.2015, 22:30	3
	С Украины что ли? 0

Опции темы