Commit History

Author SHA1 Message Date
  sshsshy 197781d283 Splitting updateRetStruct() out of del() 2 years ago
  sshsshy d016ffb9d6 Splitting del() into fixImbalance() and updateChildPointers() 2 years ago
  sshsshy 309f3d05ff Fixing the base deletion case to verify that the deletion key matches current root's key before deleting it 2 years ago
  sshsshy f5b9b63cfe Fixing (Zero-ing) n's balance in the double rotation case 2 years ago
  sshsshy 2a1a746321 Converting *oram to oram within AVL class 2 years ago
  sshsshy c23643371b init() for AVL to reuse a tree for all the UTs 2 years ago
  sshsshy ff4f893471 Rebased on main 2 years ago
  sshsshy 4a05888c8a avl_tests seperation, and using init() to refresh ORAM for AVL tests 2 years ago
  sshsshy 8f1752c8b9 AVL Lookup. Fixed the deletion bug of F_dr being set without it being an imbalance case 2 years ago
  sshsshy e6c9172095 AVL Insertion, Deletion, and UTs 2 years ago