#define AVL_DOUBLE_LEFT_ROTATION 4
struct bt {
- char value[64], targetattr[256];
- struct bt *left, *right;
- int balanceinfo;
- // -1 - ÐÅÒÅ×ÅÛÉ×ÁÅÔ ×ÌÅ×Ï
- // +1 - ÐÅÒÅ×ÅÛÉ×ÁÅÔ ×ÐÒÁ×Ï
+ char value[64], targetattr[256];
+ struct bt *left, *right;
+ int balanceinfo;
};
struct bt *root_bt = NULL;
l_depth = get_length(node->left, d+1);
if (node->right)
r_depth = get_length(node->right, d+1);
- // ÷ÏÚ×ÒÁÝÁÅÍ ÂÏÌØÛÅÅ ÉÚ ÚÎÁÞÅÎÉÊ
return( ( l_depth > r_depth ) ? l_depth : r_depth );
}