 Natalie Pueyo
|
5eb9214993
rightRotate fixed
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
edc46bee83
leftRotate now works
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
0bedaaae7d
fixing thing
|
8 gadi atpakaļ |
 Abhinav Sinha
|
fd32ae61ac
fixed leftrotate
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
b76c3b2693
changed rightRotate to follow the marginally correct leftRotate's algorithm
|
8 gadi atpakaļ |
|
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 gadi atpakaļ |
|
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 gadi atpakaļ |
|
Natalie Pueyo
|
f1807d93ad
somehow the node I'm trying to pass to the rotate functions isn't getting through
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
f758a5e517
balance factor working, height workin, now getting segmentation faults for rotations as well as issues getting to the rotations.
|
8 gadi atpakaļ |
|
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 gadi atpakaļ |
|
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 gadi atpakaļ |
|
Natalie Pueyo
|
67b05a486b
almost finished transferring BST to AVL using geeksforgeeks AVL insert and delete algorithms
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
6d48bde7d5
switched to taking the BST code and just adding on to it to form the AVLCommands code.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
9d18b0d213
fixed a bunch of conflicts
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
f032310f8e
cleaned up AVL stuff but not much else
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
b99051e2fb
final program2 changes
|
8 gadi atpakaļ |
 Natalie Pueyo
|
75d6e75a46
added getParent, getLeft, getRight funtions to BST which will lead to figuring out the height of each node
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
d4d523b275
sorry, *this* is the initial commit for program 3 files
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
5a9fd98109
initial commit for program 3 files
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
2a0af3cb42
removeKey needed a conditional to determine if heapify up or down was required.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
92ed1aec30
checking against examples provided by professor, the results are similar but not identical for all the medium-medium examples.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
47c3845e0e
added script to compile using the makefile (a requirement...)
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
f9576f3859
wrote buildheap code which uses new addition to priorityqueue to print out a heap built in buildheap using JSON format
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
c415ae9a77
fixed priorityqueue removeMax so that it and not the heapify method changes the array size. Fixed the mysterious disappearing numbers bug
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
71be100c9a
working on heapsort with positive results for the first sample array and fairly bad results on the next one. Issues include disappearances of numbers and some numbers coming up twice.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
554dc9d760
added heapsort to makefile and added json traversal to heapsort
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
b846e12f89
fixed the mysterious removeMax and removeKey zeros. Priority Queue seems to be working now
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
f43160cb0b
figured out my mysterious zeros problem is coming from heapifyDown(). Have to figure out exactly from where.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
1e94963547
fixed a number of class methods which had minor bugs, especially in the for loops. Heapify down having some issues with zeros not disappearing as they should.
|
8 gadi atpakaļ |
|
Natalie Pueyo
|
e4789e629e
a few of the given examples
|
8 gadi atpakaļ |
