@@ -6,12 +6,12 @@ import { BST } from "./js/BST"
66import { AVL } from "./js/AVL"
77import { Splay } from "./js/Splay"
88
9- var vm = new Vue ( {
9+ var tp = new Vue ( {
1010 el : "#TreePlayground" ,
1111 data : {
1212 availTreeTypes : { "BinTree" : true , "BST" : true , "AVL" : true , "Splay" : true , "RedBlack" : false } ,
1313 commonParams : {
14- curTreeType : "BinTree " , // Important : Always use as `this.curTreeType`.
14+ curTreeType : "BST " , // Important : Always use as `this.curTreeType`.
1515 treeScale : 100 , // in %
1616 interval : 500 // in ms
1717 } ,
@@ -223,25 +223,27 @@ var vm = new Vue({
223223 this . alertAsync ( `Step 1: Splay ${ node . data } , - 1 ) ;
224224 node . active = true ;
225225 setTimeout ( ( ) => {
226+ // Splay RM Step 1
226227 this . locks . rotateLock = true ;
227228 this . splayAsync ( node , ( rootOrNull ) => {
228229 if ( rootOrNull === undefined ) return false ;
229230 if ( rootOrNull === null ) throw "Error in RemoveOne" ;
230231 let v = rootOrNull ;
231232 let tree = this . tree ;
232233 tree . _size -- ;
233- if ( ! v . rc || ! v . rc ) { // Splay Simple Situation
234+ if ( ! v . rc || ! v . rc ) { // Splay RM Step 2a
234235 if ( ! v . rc ) { if ( tree . _root = v . lc ) tree . _root . parent = null ; }
235236 else { if ( tree . _root = v . rc ) tree . _root . parent = null ; }
236237 this . alertAsync ( `Final: remove ${ node . data } , 2500 ) ;
237238 this . update ( ) ;
238- } else { // Splay Complex Situation
239+ } else { // Splay RM Step 2b
239240 node . active = false ; node . deprecated = true ;
240241 this . locks . trvlLock = true ;
241242 this . alertAsync ( `Step 2: Elevate Succ of ${ node . data } , - 1 ) ;
242243 this . searchAsync ( v . rc , v . data , ( _ , hot ) => {
243244 this . locks . rotateLock = true ;
244245 this . splayAsync ( hot , ( newRoot ) => {
246+ // Splay RM Step 3
245247 this . alertAsync ( `Step 3: Finally remove ${ node . data } , 2500 ) ;
246248 tree . reAttachAsLC ( newRoot , v . lc ) ;
247249 this . update ( ) ;
@@ -272,11 +274,11 @@ var vm = new Vue({
272274 node . deprecated = true ;
273275 this . locks . trvlLock = true ; // TODO : change to srchLock
274276 this . searchAsync ( node , succ . data , ( ) => { // assert res === true
277+ // RM Step 2: Swap with Succ
275278 this . alertAsync ( `Step 2: Swap with Succ` , - 1 ) ;
276279 this . update ( ) ;
277280 node . deprecated = true ; succ . active = true ;
278281 setTimeout ( ( ) => {
279- // RM Step 2: Swap
280282 let t = node . data ; node . data = succ . data ; succ . data = t ;
281283 node . deprecated = false ; succ . active = false ;
282284 node . active = true ; succ . deprecated = true ;
@@ -285,8 +287,10 @@ var vm = new Vue({
285287 setTimeout ( ( ) => {
286288 this . tree . removeAt ( succ ) ;
287289 this . update ( ) ;
290+ // RM Step 4 : AVL reBalance
288291 if ( "AVL" === this . curTreeType ) {
289- this . alertAsync ( `Step 4: Solve AVL Unbalance` , - 1 ) ;
292+ this . alertAsync ( `Step 4: AVL reBalance` , - 1 ) ;
293+ if ( this . tree . _hot ) this . tree . _hot . active = true ;
290294 setTimeout ( ( ) => {
291295 this . locks . rotateLock = true ;
292296 this . avlRmRotateAsync ( this . tree . _hot , ( ) => {
@@ -494,10 +498,13 @@ var vm = new Vue({
494498 /* Dragger */
495499 /****************************************/
496500 onTreeMouseDown ( event ) {
501+ if ( event . button !== 0 && event . type !== "touchstart" ) {
502+ this . isDragging = false ; return false ;
503+ }
497504 console . log ( "Start dragging" )
498- this . treeXY = [ event . target . offsetLeft , event . target . offsetTop ] ;
505+ this . treeXY = [ this . $refs . tree . offsetLeft , this . $refs . tree . offsetTop ] ;
499506 switch ( event . type ) {
500- case "mousedown" : this . mouseXY = [ event . x , event . y ] ; break ;
507+ case "mousedown" : this . mouseXY = [ event . clientX , event . clientY ] ; break ;
501508 case "touchstart" :
502509 this . mouseXY = [ event . touches [ 0 ] . clientX , event . touches [ 0 ] . clientY ] ;
503510 break ;
@@ -509,7 +516,7 @@ var vm = new Vue({
509516 if ( this . isDragging ) {
510517 let newXY ;
511518 switch ( event . type ) {
512- case "mousemove" : newXY = [ event . x , event . y ] ; break ;
519+ case "mousemove" : newXY = [ event . clientX , event . clientY ] ; break ;
513520 case "touchmove" :
514521 newXY = [ event . touches [ 0 ] . clientX , event . touches [ 0 ] . clientY ] ;
515522 break ;
@@ -520,8 +527,10 @@ var vm = new Vue({
520527 }
521528 } ,
522529 onTreeMouseLeave ( e ) {
523- console . log ( "End dragging" )
524- this . isDragging = false ;
530+ if ( this . isDragging ) {
531+ console . log ( "End dragging" )
532+ this . isDragging = false ;
533+ }
525534 } ,
526535 /****************************************/
527536 /* Validators */
@@ -580,13 +589,12 @@ var vm = new Vue({
580589 } ,
581590 curTreeType : {
582591 get ( ) { return this . commonParams . curTreeType ; } ,
583- set ( newV ) { this . commonParams . curTreeType = newV ; this . init ( ) ; } // Important!!!
592+ set ( newV ) { this . commonParams . curTreeType = newV ; this . init ( ) ; } // Important
584593 } ,
585594 treeScale : {
586595 get ( ) { return this . commonParams . treeScale ; } ,
587596 set ( newV ) { this . commonParams . treeScale = newV ; }
588597 } ,
589-
590598 curTreeClass ( ) {
591599 return this . treeClassMap [ this . curTreeType ] ;
592600 } ,
@@ -596,7 +604,7 @@ var vm = new Vue({
596604 } ,
597605 showExtr ( ) {
598606 return true ;
599- }
607+ } ,
600608 } ,
601609 watch : {
602610 tree : {
@@ -609,14 +617,14 @@ var vm = new Vue({
609617 handler ( ) {
610618 localStorage . commonParams = JSON . stringify ( this . commonParams ) ;
611619 } , deep : true
612- }
620+ } ,
613621 } ,
614622 mounted ( ) {
615623 try { this . commonParams = JSON . parse ( localStorage . commonParams ) ; }
616624 catch ( err ) { }
617- if ( this . availTreeTypes [ this . curTreeType ] == undefined ) this . curTreeType = "BinTree " ;
625+ if ( this . availTreeTypes [ this . curTreeType ] == undefined ) this . curTreeType = "BST " ;
618626 this . init ( ) ;
619627 } ,
620628} ) ;
621629
622- window . vm = vm ;
630+ window . tp = tp ;
0 commit comments