void AVLTree::add(string newWord, Document * document) { cout << "nurrr" << document->getAuthor() << endl; if (root == NULL) { root = new AVLNode; root->data->setWord(newWord); root->data->addDocument(document); root->height = 1; } else if (root != NULL) { if (newWord < root->data->getWord()) { if (root->left == NULL) { root->left = new AVLNode; root->left->data->setWord(newWord); root->left->data->addDocument(document ); root->left->height = 1; } else { _add(newWord, document, root->left); } } else if (newWord > root->data->getWord()) { if (root->right == NULL) { root->right = new AVLNode; root->right->data->setWord(newWord); root->right->height = 1; } else { _add(newWord, document, root->right); } } else if (newWord == root->data->getWord()) { root->data->addDocument(document); } //check for imballance if ((height(root->left) - height(root->right)) < -1) { if (height(root->right->left) - height(root->right->right) == -1) { rightRight(root); } else if (height(root->right->left) - height(root->right->right) == 1) { rightLeft(root); } root->height = height(root->right) + 1; } else if ((height(root->left) - height(root->right)) > 1) { if (height(root->left->left) - height(root->left->right) == -1) { leftRight(root); } else if (height(root->right->left) - height(root->right->right) == 1) { leftLeft(root); } else { } root->height = height(root->left) + 1; } } updateHeight(root); }
void AVLTree::_add(string newWord, Document * document, AVLNode *& node) { if (newWord < node->data->getWord()) { if (node->left == NULL) { node->left = new AVLNode; node->left->data->setWord(newWord); node->left->data->addDocument(document); node->left->height = 1; } else { _add(newWord, document, node->left); } } else if (newWord > node->data->getWord()) { if (node->right == NULL) { node->right = new AVLNode; node->right->data->setWord(newWord); node->right->data->addDocument(document); node->right->height = 1; } else { _add(newWord, document, node->right); } } else if (newWord == node->data->getWord()) { node->data->addDocument(document); } //check for imballance if ((height(node->left) - height(node->right)) < -1) { if (height(node->right->left) - height(node->right->right) == -1) { rightRight(node); } else if (height(node->right->left) - height(node->right->right) == 1) { rightLeft(node); } node->height = height(node->right) + 1; } else if ((height(node->left) - height(node->right)) > 1) { if (height(node->left->left) - height(node->left->right) == -1) { leftRight(node); } else if (height(node->right->left) - height(node->right->right) == 1) { leftLeft(node); } node->height = height(node->left) + 1; } else { if (height(node->left) > height(node->right)) { node->height = height(node->left) + 1; } else { node->height = height(node->right) + 1; } } updateHeight(node); }
int main() { //Create window, and limit frame rate sf::RenderWindow window (sf::VideoMode(800, 600, 32), "Game", sf::Style::Default); window.setFramerateLimit(60); //------------------------TEXTURES------------------------------ //Declare textures sf::Texture texture; sf::Texture texture1; sf::Texture texture2; //Load image if(!texture.loadFromFile("Sprites/main.png")) { return 1; } if(!texture1.loadFromFile("Sprites/background.png")) { return 1; } if(!texture2.loadFromFile("Sprites/house.png")) { return 1; } //------------------------SPRITES-------------------------- //Creates and places the sprites sf::Sprite sprite; sf::Sprite background; sf::Sprite house; sprite.setPosition(400, 300); background.setPosition(0, 0); house.setPosition(440, 300); //Loads texture into sprite sprite.setTexture(texture); background.setTexture(texture1); house.setTexture(texture2); //-------------------------RECTANGLES-------------------------------- //Declares the rectangles sf::IntRect front(1, 1, 18, 24); sf::IntRect back (20, 1, 18, 24); sf::IntRect left (20, 26, 18, 24); sf::IntRect right (1, 26, 18, 24); //Steps sf::IntRect frontLeft(39, 1, 18, 24); sf::IntRect frontRight(39, 26, 18, 24); sf::IntRect backLeft(); sf::IntRect backRight(); sf::IntRect leftLeft(); sf::IntRect leftRight(); sf::IntRect rightLeft(); sf::IntRect rightRight(); sf::IntRect backgroundRect (0, 0, 800, 600); sf::IntRect houseRect (0, 0, 17, 22); //Crop sprites using rectangles defined above sprite.setTextureRect(front); background.setTextureRect(backgroundRect); house.setTextureRect(houseRect); //-----------------------SOUND------------------------------------------------------ //Declare the Sound Buffer sf::SoundBuffer footstepsBuffer; sf::SoundBuffer bumpBuffer; //Loads the sound file if(!footstepsBuffer.loadFromFile("Sounds/footsteps.wav")) { return 1; } if(!bumpBuffer.loadFromFile("Sounds/bump.wav")) { return 1; } //Declare sound sf::Sound footsteps; sf::Sound bump; //Load Buffer into Sound footsteps.setBuffer(footstepsBuffer); bump.setBuffer(bumpBuffer); //-------------------------------MAIN----------------------------- //Main window loop while(window.isOpen()) { sf::Event event; //Vectors used for collision sf::Vector2i spritePosition(sprite.getPosition()); sf::Vector2i backgroundPosition(background.getPosition()); sf::Vector2i housePosition(house.getPosition()); //Sprite Vectors sf::Vector2i backVector(back.width, back.height); sf::Vector2i frontVector(front.width, front.height); sf::Vector2i rightVector(right.width, right.height); sf::Vector2i leftVector(left.width, left.height); //House Vectors sf::Vector2i houseVector(houseRect.width, houseRect.height); while(window.pollEvent(event)) { if(event.type == sf::Event::Closed) { window.close(); } if(event.key.code == sf::Keyboard::Insert) { sf::Image screenshot = window.capture(); screenshot.saveToFile("Screenshot.png"); } } //-----------------------------------MOVEMENT---------------------------------------- if(sf::Keyboard::isKeyPressed(sf::Keyboard::Up)) { //Change to stepping sprite Sleep(250); sprite.setTextureRect(back); sprite.move(0, -24); //Redeclaring the collision textures sf::Vector2i spritePosition(sprite.getPosition()); sf::Vector2i housePosition(house.getPosition()); if(collision(spritePosition, backVector, housePosition, houseVector) == true) { sprite.move(0, 24); bump.play(); } else { footsteps.play(); } } else if(sf::Keyboard::isKeyPressed(sf::Keyboard::Down)) { //Change to stepping sprite Sleep(250); sprite.setTextureRect(front); sprite.move(0, 24); //Redeclaring the collision textures sf::Vector2i spritePosition(sprite.getPosition()); sf::Vector2i housePosition(house.getPosition()); if(collision(spritePosition, frontVector, housePosition, houseVector) == true) { sprite.move(0, -24); bump.play(); } else { footsteps.play(); } } else if(sf::Keyboard::isKeyPressed(sf::Keyboard::Right)) { //Change to stepping sprite Sleep(250); sprite.setTextureRect(right); sprite.move(19, 0); //Redeclaring the collision textures sf::Vector2i spritePosition(sprite.getPosition()); sf::Vector2i housePosition(house.getPosition()); if(collision(spritePosition, leftVector, housePosition, houseVector) == true) { sprite.move(-19, 0); bump.play(); } else { footsteps.play(); } } else if(sf::Keyboard::isKeyPressed(sf::Keyboard::Left)) { //Change to stepping sprite Sleep(250); sprite.setTextureRect(left); sprite.move(-19, 0); //Redeclaring the collision textures sf::Vector2i spritePosition(sprite.getPosition()); sf::Vector2i housePosition(house.getPosition()); if(collision(spritePosition, rightVector, housePosition, houseVector) == true) { sprite.move(19, 0); bump.play(); } else { footsteps.play(); } } //Draw sequence window.clear(); //(Red, Green, Blue, (optional) Alpha) Alpha is transperency //Draw.... window.draw(background); window.draw(house); window.draw(sprite); window.display(); std::cout << x << std::endl; std::cout << y << std::endl; } return 0; }