C/C++ :: Binary Search Tree Program - Segmentation Fault Error
Mar 21, 2014
I'm writing a binary search tree program and I got it to compile but as soon as I input something it returns a "segmentation fault error" . I suspect the issue with the code is withing my `add` function.
template<typename T>
void BinarySearchTree<T>::add(T value) {
if (m_root == nullptr) {
Node<T>* node = new Node<T>;
node->setValue(value);
m_root = node;
[Code] ....
View 6 Replies
ADVERTISEMENT
Feb 25, 2015
A part of the problem I am trying to solve includes constructing a binary search tree from a sorted array. When ever I try to implement the same, it results in a segmentation fault.
Code:
#include <stdio.h>#include <malloc.h>
#include <stdlib.h>
struct BSTNode{
unsigned long long int data;
BSTNode* left;
BSTNode* right;
[Code]...
The Seg fault happens in the function sortedArrayToBST().
Please ignore any unused variables as they are for future use.
View 1 Replies
View Related
Apr 2, 2013
This is the first time I have encountered a "no stack." error giving me a seg fault. Anyhow, I am scanning words into a binary search tree and it is giving me a seg fault.
Here is the file (words.txt):
4
bravo
alpha
gamma
delta
Code:
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
typedef struct node_t{
char *word;
struct node_t *left;
struct node_t *right;
[Code] .....
View 5 Replies
View Related
Jul 2, 2013
I have wrote the code for range search in avl tree, but it seems to go in segmentation fault and I cannot find why it is doing it. Function parameters were given and I just had to write the method for it. So I created a helper function. Here is the code...
template <class Record>
void AVL_tree<Record>::range_search(const Record &r1, const Record &r2, vector<Record> &results) const {
recursive_range_search(this->root, r1, r2, results);
} template <class Record>
[Code] ....
Have to put output in results which is a vector which I'm using first time(c++ beginner).
View 5 Replies
View Related
Mar 21, 2013
Here is the code, and I can get it to compile successfully, but when I run the program, I get a "segmentation fault (core dumped)" error. I am guessing it might be related to a buffer overflow but I cannot say for sure.
Code:
#include <stdio.h>
typedef struc {
int recordNo;
char name[20];
int qty;
float cost;
[Code] .....
View 1 Replies
View Related
Jul 15, 2013
I am currently working on a Huffman code program for one of my classes. I have gone all the way up to the point where I have created a tree but when I try to traverse it, the program crashes and says there is a segmentation fault. After running the debugger, the error occurs when I try to traverse to the left node (Line 170). The code I have below is not completely finished, I ran across the issue while testing to see that it works. See the code below:
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <vector>
#include "Node.h"
using namespace std;
void fillList(char* sent, int size, vector<Node> &vec);
[code]....
View 6 Replies
View Related
Aug 7, 2014
I'm trying to create an avl tree where it's key value will be a string,however when I tried to convert the example in my book examples,which uses int,to char* the complier just shows up segmentation fault error This is the code I have:
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <stdlib.h>
// An AVL tree node
struct node {
char *key;
struct node *left;
struct node *right;
[Code] .....
View 1 Replies
View Related
Oct 28, 2013
Writing a program to search a file and print out the occurrences of each letter in the alphabet.
Code:
#include <stdio.h>
char input[500];
int input_c[26];
int i;
char count=0;
}
[code]....
View 8 Replies
View Related
Jan 4, 2015
I'm trying to change some information from binary file but I get segmentation fault. Suppose there are two teams which names are same. The names are wanted to change. But, I get segmentation fault.
team_name, city , stadium ,fdate, colors
the team is in binary file
manunited,manchester,old_trafford,1878,black-rd
chelsea,london,stamford_bridge,1905,blue-whte
manunited,manchester,old_trafford,1878,black-rd
[Code] ....
View 4 Replies
View Related
Mar 24, 2014
It is been several days that I am stucked with the segmentation error and I do not know anymore what to do I try to do a loop over my function but it is working only for my first iteration. Here the code:
#include <iostream>
#include <cstdio>
#include <cstdlib>
[Code].....
I would like to iterate over solvep (since h is changing at each iteration..I usually add other fct but now I try to debug why the loop is not working.).The first iteration is working fine but not the other iterations.
View 4 Replies
View Related
Jun 25, 2013
Ok, so doing an assignment for a random number game where you guess and it says too high or too low until you get it right or run out of tries. Here is what I got so far:
Code:
//Cameron Taylor
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
srand(time(0));
int number = rand()%100+1;;
int guess, numberGuess;
[Code] ....
Getting "Segmentation fault (core dumped)" after inputting the first number, but it compiles correctly.
I later have to add "Do you want to play again (y/n)", so I will use this post to continue that later.
View 13 Replies
View Related
Aug 12, 2014
It has been a while since I built a binary tree from scratch so I decided to do it. Everything works fine but this one function. When I enter a number to search it just keeps running and allowing me to keep enter numbers.
Code:
void tree::search(int key,Node* leaf) {
if (leaf == NULL) {
std::cout<<"The tree is empty
[Code] ......
View 3 Replies
View Related
Oct 27, 2014
I am trying to implement BST using templates. This is the code that i have written.
Code: template <class T>
struct node
{
struct node *left;
[Code].....
There are no errors but the program hangs. What is the mistake with this program ?
View 2 Replies
View Related
Apr 19, 2014
I am not sure how to use the parameters ostream and enum type in a print function.
enum TraversalOrderType {preorder, inorder, postorder};
template <class ItemType>
void Tree<ItemType>::print(ostream & Outstream, TraversalOrderType order) {
[Code] ....
Is this the correct way to call the print function?
int main() {
Tree<int> tree1;
tree1.print(cout, preorder);
return 0;
}
View 2 Replies
View Related
May 10, 2014
I don't know why, but my remove function doesn't seem to operate properly. The rest of my code is fine, so I am trying to pinpoint the exact location of my error. The else if statement remove(root->left, data) should've been called twice, but it only called once.
BST* smallestNode(BST* root)
// precondition: T is not null
// postcondition: return the node in the subtree rooted at T that
[Code]....
View 2 Replies
View Related
Apr 29, 2013
Traversal of binary search tree. In my header file there is a function setTraversal (public) and private print file. As I understood from teacher's explanation, my setTraversal function should call the recursive print function and print the list depending on selected order (pre,in or post-order). I still cannot get my head around what should be in setTraversal function definition. All resources I read last two days explain each order separately (preorder, inorder, postorder). How can I combine them? Here is my code:
#include "NodeTypeBST.h"
#include <iostream>
enum TravType {PRE, IN, POST};
template<class T>
class BST
[Code] ....
View 1 Replies
View Related
Jul 9, 2013
I was working on binary tree implementation and came up with this implementation. optimize this code?
/*
Binary Search Tree(BST)
06/27/2013
*/
#include "iostream"
[Code].....
View 3 Replies
View Related
Mar 20, 2014
I'm working on a programming homework that asks us to implement all the functions of a Binary Search Tree using templated classes. I'm almost done with it but I'm sort of stuck with the last part which is the `search` function. For this part the homework asks for the following requirements
Quote
Node<T>* search(T value, Node<T>* subtree)
if the current node's value is the one we're search for, return a pointer to itif the current node's left and right subtree's are empty (both m_left and m_right are looking at nullptr) then return the nullptr to indicate we didn't find the valueif the value is less than the current node's value, return the search of the left subtreeif the value is greater than or equal to the current node's value, return the search of the right subtreeMake sure to only traverse a subtree if it's not null
View 1 Replies
View Related
Jul 21, 2013
I can't understand why my program keeps on getting "Segmentation Fault". The last time I checked (in UBUNTU) it was already working, now I'm testing it in Windows and I keep on getting "Segmentation Fault".
Code:
#include <stdio.h>
#include <string.h>
int main(){
char string[1500];
char word[100];
}
[code]....
View 10 Replies
View Related
Jun 28, 2013
I can't work out why I get a Segmentation Fault with my C++ program.
Here is the code:
#include <iostream>
#include <string>
#include <stdexcept>
[Code].....
View 5 Replies
View Related
May 22, 2013
Standard example. I have a large text file and I wish to lex it into words. I tell the program that all words are delimited by ' ' ';' ':' and ''.
When I run the program it seems to be outputting the occurances of the letters and not the words. Im gobsmacked, I dont know what the hell is going on. Heres the function that lexes letters and not words. I want words dammit words!!
First youll see I define root node and point it to null; This forms the base of the BST. Then keep munching one character at a time until EOF reached. If the character is not a delimiter, assign it to "word" string, character by character. If it is a delimiter, take the so-far-constructed "word" and chuck it in the BST, then clear the word string through .clear().
Repeat until done. But its not working.
Code:
struct masternode* lexical_scanner(ifstream* inputfile) {
string word;
char c;
struct masternode* root = NULL;
while (c!=EOF){
[Code] .....
All the other functions in the source file are just fine, I've tested them in other apps and they are purpose built.
View 6 Replies
View Related
Oct 24, 2013
I was working with binary search tree and came up with the solution:
Code:
#include<stdio.h>
#include<stdlib.h>
typedef struct data {
int x;
struct data *left;
struct data *right;
[Code] .....
View 6 Replies
View Related
Feb 25, 2014
Code:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
struct bst {
int val, level;
struct bst *left, *right, *parent;
[Code]....
The code above is supposed to be a binary search tree. The main outcome for this program is to display the tree in C each time the user inserts or deletes a value.
Since I am a newbie in C programming, I first tried creating a code that would simply display the values in the tree after a user inserts and deletes, before I proceed to displaying the exact tree.
But when I run it the following output shows:
And when I try to insert another value, It won't display anything and won't respond to any keys pressed.
View 5 Replies
View Related
Mar 8, 2013
I'm trying to create a template binary search tree and I'm getting all these vague errors that I have no clue how to solve. I've narrowed it down to my findMax and findMin functions but i can't figure it out any further than that.
template<class T>
class BinarySearchTree{
private:
struct BinaryNode{
T data;
BinaryNode *left;
BinaryNode *right;
[Code] .....
and here is are the errors I'm getting from this header file.
1>------ Build started: Project: Programming Assignment 2, Configuration: Debug Win32 ------
1> main.cpp
: error C2143: syntax error : missing ';' before '*'
: error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
: error C2065: 'T' : undeclared identifier
[Code] ....
View 2 Replies
View Related
May 13, 2014
I'm writing the function as described in the title but it isn't quite working. It works as long as the value passed is less than the parent (going left) but when the value should be placed to the right, it doesn't actually insert the node.
template <typename T>
void BST<T>::insertHelper(BST<T>::BinNodePtr &subRoot, const T& item) {
BinNode *newNode;
BinNode *parent;
BinNode *child;
[Code] ....
FYI, I've commented out setting the children of the new leaf to NULL because the constructor already does that.
View 1 Replies
View Related
Apr 3, 2013
This is the delete function of binary search tree. However it won't enter the if-else statement that checks whether the node to be deleted is the left child or right child.
void DeleteNode(node* T, int number) {
node* x = new node;
node* current = new node;
node* dele = new node;
node* finder = new node;
finder = root;
[Code] ....
View 2 Replies
View Related