+ 3

How to implement a m way Btree in c

5th Oct 2017, 5:39 AM
Rstar
Rstar - avatar
4 odpowiedzi
+ 2
in insertion and splitting of nodes
7th Oct 2017, 11:29 AM
Rstar
Rstar - avatar
+ 1
typedef struct Node{ struct Node * left; struct Node * right; void * value; } typedef struct{ struct Node * root; /* whatever information you need */ }BTree;
5th Oct 2017, 7:10 AM
Baptiste E. Prunier
Baptiste E. Prunier - avatar
+ 1
Oh, I did not know as we call it differently in French, sorry !
7th Oct 2017, 3:32 PM
Baptiste E. Prunier
Baptiste E. Prunier - avatar
0
insertion : just go through the tree and add at the end deletion : remove the value, add the right part at the old value's place and the left part at the bottom left of the right part
7th Oct 2017, 12:12 PM
Baptiste E. Prunier
Baptiste E. Prunier - avatar