 Natalie Pueyo
|
82d3254427
fixed insert code to not take duplicate keys, fixed delete code which did not take into account parents when deleting, AVLSanityCheck now works with AVLCommands, wrote buildTree which takes a json file with operations and outputs json file avl tree
|
8 лет назад |
|
Natalie Pueyo
|
d6fc85608c
started working on deleteMin, untested, fixed JSON and added balance factor and height
|
8 лет назад |
 Abhinav Sinha
|
fcf080f77b
Merge branch 'master' of github.com:epukaza/natalie_code
|
8 лет назад |
|
Abhinav Sinha
|
fe7f319256
fixed balance to use currentNode, and added case for 0 balance of child
|
8 лет назад |
|
Natalie Pueyo
|
aeeb4bdbfa
Merge branch 'master' of https://github.com/epukaza/natalie_code
|
8 лет назад |
|
Natalie Pueyo
|
01de7a1e06
initial foray into fixing Delete
|
8 лет назад |
|
Abhinav Sinha
|
62ff0debc1
fixed deleteMin corner case
|
8 лет назад |
|
Natalie Pueyo
|
c2edf694f7
weird issues with basic BST Delete forming incorrect BST tree?
|
8 лет назад |
|
Natalie Pueyo
|
41f9ff42f3
Insert works now. Fixed balance to pick correct rotation
|
8 лет назад |
|
Natalie Pueyo
|
5eb9214993
rightRotate fixed
|
8 лет назад |
|
Natalie Pueyo
|
edc46bee83
leftRotate now works
|
8 лет назад |
|
Natalie Pueyo
|
0bedaaae7d
fixing thing
|
8 лет назад |
|
Abhinav Sinha
|
fd32ae61ac
fixed leftrotate
|
8 лет назад |
|
Natalie Pueyo
|
b76c3b2693
changed rightRotate to follow the marginally correct leftRotate's algorithm
|
8 лет назад |
|
Natalie Pueyo
|
45cbabe3c7
rr rotation almost correct though when there are a lot of nodes under the ones being rotated I'm getting a seg fault
|
8 лет назад |
|
Natalie Pueyo
|
eb49706b88
Getting segmentation faults at rotations because the code doesn't take into account relationships to the parent nodes. Especially hard to deal with when dealing with the root
|
8 лет назад |
|
Natalie Pueyo
|
f1807d93ad
somehow the node I'm trying to pass to the rotate functions isn't getting through
|
8 лет назад |
|
Natalie Pueyo
|
f758a5e517
balance factor working, height workin, now getting segmentation faults for rotations as well as issues getting to the rotations.
|
8 лет назад |
|
Natalie Pueyo
|
c9f3bfa268
fixed the height function and the way I updated height (the whole tree is not updated) working on fixing getBalance which might require a balance_ variable for the nodes and moving where/how the rotations are done
|
8 лет назад |
|
Natalie Pueyo
|
67b97f288c
Getting segmentation fault from Delete at the height update which may be because of the DeleteMin function which has an implementation for BST, not AVL
|
8 лет назад |
|
Natalie Pueyo
|
67b05a486b
almost finished transferring BST to AVL using geeksforgeeks AVL insert and delete algorithms
|
8 лет назад |
|
Natalie Pueyo
|
6d48bde7d5
switched to taking the BST code and just adding on to it to form the AVLCommands code.
|
8 лет назад |
|
Natalie Pueyo
|
f032310f8e
cleaned up AVL stuff but not much else
|
8 лет назад |
