JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

adding layer draw

Browse Source
This commit is contained in:
Jidong Xiao
2025-04-07 18:08:09 -04:00
committed by JamesFlare
parent 948973fee7
commit 47cbeb649f
1 changed files with 99 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

100
animations/trees/morris/morris_in_order.html
View File

@@ -559,52 +559,63 @@
break; break;
case 3: case 3:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 4: case 4:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
stage.find('#node_2')[0].fill('lime'); stage.find('#node_2')[0].fill('lime');
layer.draw();
break; break;
case 5: case 5:
stage.find('#node_2')[0].fill('white'); stage.find('#node_2')[0].fill('white');
stage.find('#node_5')[0].fill('lime'); stage.find('#node_5')[0].fill('lime');
layer.draw();
break; break;
case 6: case 6:
stage.find('#node_5')[0].fill('white'); stage.find('#node_5')[0].fill('white');
stage.find('#node_7')[0].fill('lime'); stage.find('#node_7')[0].fill('lime');
layer.draw();
break; break;
case 7: case 7:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 8: case 8:
null_rect.fill('yellow'); null_rect.fill('yellow');
layer.draw();
break; break;
case 9: case 9:
where_right.fill('white'); where_right.fill('white');
null_rect.fill('white'); null_rect.fill('white');
set_current.fill('yellow'); set_current.fill('yellow');
layer.draw();
break; break;
case 10: case 10:
node7to1.show(); node7to1.show();
layer.draw();
break; break;
case 11: case 11:
stage.find('#node_1')[0].fill('white'); stage.find('#node_1')[0].fill('white');
stage.find('#node_2')[0].fill('yellow'); stage.find('#node_2')[0].fill('yellow');
layer.draw();
break; break;
case 12: case 12:
set_current.fill('white'); set_current.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 13: case 13:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 14: case 14:
@@ -613,355 +624,442 @@
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
stage.find('#node_7')[0].fill('white'); stage.find('#node_7')[0].fill('white');
stage.find('#node_4')[0].fill('lime'); stage.find('#node_4')[0].fill('lime');
layer.draw();
break; break;
case 15: case 15:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 16: case 16:
null_rect.fill('yellow'); null_rect.fill('yellow');
layer.draw();
break; break;
case 17: case 17:
where_right.fill('white'); where_right.fill('white');
null_rect.fill('white'); null_rect.fill('white');
set_current.fill('yellow'); set_current.fill('yellow');
layer.draw();
break; break;
case 18: case 18:
node4to2.show(); node4to2.show();
layer.draw();
break; break;
case 19: case 19:
stage.find('#node_2')[0].fill('white'); stage.find('#node_2')[0].fill('white');
stage.find('#node_4')[0].fill('yellow'); stage.find('#node_4')[0].fill('yellow');
layer.draw();
break; break;
case 20: case 20:
set_current.fill('white'); set_current.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 21: case 21:
yes_rect.fill('yellow'); yes_rect.fill('yellow');
layer.draw();
break; break;
case 22: case 22:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
yes_rect.fill('white'); yes_rect.fill('white');
print_move_right.fill('yellow'); print_move_right.fill('yellow');
layer.draw();
break; break;
case 23: case 23:
console_text.text('Console:\n4'); console_text.text('Console:\n4');
layer.draw();
break; break;
case 24: case 24:
stage.find('#node_4')[0].fill('white'); stage.find('#node_4')[0].fill('white');
stage.find('#node_2')[0].fill('yellow'); stage.find('#node_2')[0].fill('yellow');
layer.draw();
break; break;
case 25: case 25:
print_move_right.fill('white'); print_move_right.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 26: case 26:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 27: case 27:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
layer.draw();
break; break;
case 28: case 28:
stage.find('#node_4')[0].fill('lime'); stage.find('#node_4')[0].fill('lime');
layer.draw();
break; break;
case 29: case 29:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 30: case 30:
current_rect.fill('yellow'); current_rect.fill('yellow');
layer.draw();
break; break;
case 31: case 31:
where_right.fill('white'); where_right.fill('white');
current_rect.fill('white'); current_rect.fill('white');
set_null.fill('yellow'); set_null.fill('yellow');
layer.draw();
break; break;
case 32: case 32:
node4to2.hide(); node4to2.hide();
console_text.text('Console:\n4 2'); console_text.text('Console:\n4 2');
layer.draw();
break; break;
case 33: case 33:
stage.find('#node_4')[0].fill('white'); stage.find('#node_4')[0].fill('white');
stage.find('#node_2')[0].fill('white'); stage.find('#node_2')[0].fill('white');
stage.find('#node_5')[0].fill('yellow'); stage.find('#node_5')[0].fill('yellow');
layer.draw();
break; break;
case 34: case 34:
set_null.fill('white'); set_null.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 35: case 35:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 36: case 36:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
stage.find('#node_6')[0].fill('lime'); stage.find('#node_6')[0].fill('lime');
layer.draw();
break; break;
case 37: case 37:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 38: case 38:
null_rect.fill('yellow'); null_rect.fill('yellow');
layer.draw();
break; break;
case 39: case 39:
where_right.fill('white'); where_right.fill('white');
null_rect.fill('white'); null_rect.fill('white');
set_current.fill('yellow'); set_current.fill('yellow');
layer.draw();
break; break;
case 40: case 40:
node6to5.show(); node6to5.show();
layer.draw();
break; break;
case 41: case 41:
stage.find('#node_5')[0].fill('white'); stage.find('#node_5')[0].fill('white');
stage.find('#node_6')[0].fill('yellow'); stage.find('#node_6')[0].fill('yellow');
layer.draw();
break; break;
case 42: case 42:
set_current.fill('white'); set_current.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 43: case 43:
yes_rect.fill('yellow'); yes_rect.fill('yellow');
layer.draw();
break; break;
case 44: case 44:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
yes_rect.fill('white'); yes_rect.fill('white');
print_move_right.fill('yellow'); print_move_right.fill('yellow');
layer.draw();
break; break;
case 45: case 45:
console_text.text('Console:\n4 2 6'); console_text.text('Console:\n4 2 6');
layer.draw();
break; break;
case 46: case 46:
stage.find('#node_6')[0].fill('white'); stage.find('#node_6')[0].fill('white');
stage.find('#node_5')[0].fill('yellow'); stage.find('#node_5')[0].fill('yellow');
layer.draw();
break; break;
case 47: case 47:
print_move_right.fill('white'); print_move_right.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 48: case 48:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 49: case 49:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
layer.draw();
break; break;
case 50: case 50:
stage.find('#node_6')[0].fill('lime'); stage.find('#node_6')[0].fill('lime');
layer.draw();
break; break;
case 51: case 51:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 52: case 52:
current_rect.fill('yellow'); current_rect.fill('yellow');
layer.draw();
break; break;
case 53: case 53:
where_right.fill('white'); where_right.fill('white');
current_rect.fill('white'); current_rect.fill('white');
set_null.fill('yellow'); set_null.fill('yellow');
layer.draw();
break; break;
case 54: case 54:
node6to5.hide(); node6to5.hide();
console_text.text('Console:\n4 2 6 5'); console_text.text('Console:\n4 2 6 5');
layer.draw();
break; break;
case 55: case 55:
stage.find('#node_6')[0].fill('white'); stage.find('#node_6')[0].fill('white');
stage.find('#node_5')[0].fill('white'); stage.find('#node_5')[0].fill('white');
stage.find('#node_7')[0].fill('yellow'); stage.find('#node_7')[0].fill('yellow');
layer.draw();
break; break;
case 56: case 56:
set_null.fill('white'); set_null.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 57: case 57:
yes_rect.fill('yellow'); yes_rect.fill('yellow');
layer.draw();
break; break;
case 58: case 58:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
yes_rect.fill('white'); yes_rect.fill('white');
print_move_right.fill('yellow'); print_move_right.fill('yellow');
layer.draw();
break; break;
case 59: case 59:
console_text.text('Console:\n4 2 6 5 7'); console_text.text('Console:\n4 2 6 5 7');
layer.draw();
break; break;
case 60: case 60:
stage.find('#node_7')[0].fill('white'); stage.find('#node_7')[0].fill('white');
stage.find('#node_1')[0].fill('yellow'); stage.find('#node_1')[0].fill('yellow');
layer.draw();
break; break;
case 61: case 61:
print_move_right.fill('white'); print_move_right.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 62: case 62:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 63: case 63:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
layer.draw();
break; break;
case 64: case 64:
stage.find('#node_2')[0].fill('lime'); stage.find('#node_2')[0].fill('lime');
layer.draw();
break; break;
case 65: case 65:
stage.find('#node_2')[0].fill('white'); stage.find('#node_2')[0].fill('white');
stage.find('#node_5')[0].fill('lime'); stage.find('#node_5')[0].fill('lime');
layer.draw();
break; break;
case 66: case 66:
stage.find('#node_5')[0].fill('white'); stage.find('#node_5')[0].fill('white');
stage.find('#node_7')[0].fill('lime'); stage.find('#node_7')[0].fill('lime');
layer.draw();
break; break;
case 67: case 67:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 68: case 68:
current_rect.fill('yellow'); current_rect.fill('yellow');
layer.draw();
case 69: case 69:
where_right.fill('white'); where_right.fill('white');
current_rect.fill('white'); current_rect.fill('white');
set_null.fill('yellow'); set_null.fill('yellow');
layer.draw();
break; break;
case 70: case 70:
console_text.text('Console:\n4 2 6 5 7 1'); console_text.text('Console:\n4 2 6 5 7 1');
node7to1.hide(); node7to1.hide();
layer.draw();
break; break;
case 71: case 71:
stage.find('#node_7')[0].fill('white'); stage.find('#node_7')[0].fill('white');
stage.find('#node_1')[0].fill('white'); stage.find('#node_1')[0].fill('white');
stage.find('#node_3')[0].fill('yellow'); stage.find('#node_3')[0].fill('yellow');
layer.draw();
break; break;
case 72: case 72:
set_null.fill('white'); set_null.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 73: case 73:
yes_rect.fill('yellow'); yes_rect.fill('yellow');
layer.draw();
break; break;
case 74: case 74:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
yes_rect.fill('white'); yes_rect.fill('white');
print_move_right.fill('yellow'); print_move_right.fill('yellow');
layer.draw();
break; break;
case 75: case 75:
console_text.text('Console:\n4 2 6 5 7 1 3'); console_text.text('Console:\n4 2 6 5 7 1 3');
layer.draw();
break; break;
case 76: case 76:
stage.find('#node_3')[0].fill('white'); stage.find('#node_3')[0].fill('white');
stage.find('#node_8')[0].fill('yellow'); stage.find('#node_8')[0].fill('yellow');
layer.draw();
break; break;
case 77: case 77:
print_move_right.fill('white'); print_move_right.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 78: case 78:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 79: case 79:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
layer.draw();
break; break;
case 80: case 80:
stage.find('#node_9')[0].fill('lime'); stage.find('#node_9')[0].fill('lime');
layer.draw();
break; break;
case 81: case 81:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 82: case 82:
null_rect.fill('yellow'); null_rect.fill('yellow');
layer.draw();
break; break;
case 83: case 83:
where_right.fill('white'); where_right.fill('white');
null_rect.fill('white'); null_rect.fill('white');
set_current.fill('yellow'); set_current.fill('yellow');
layer.draw();
break; break;
case 84: case 84:
node9to8.show(); node9to8.show();
layer.draw();
break; break;
case 85: case 85:
stage.find('#node_8')[0].fill('white'); stage.find('#node_8')[0].fill('white');
stage.find('#node_9')[0].fill('yellow'); stage.find('#node_9')[0].fill('yellow');
layer.draw();
break; break;
case 86: case 86:
set_current.fill('white'); set_current.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 87: case 87:
yes_rect.fill('yellow'); yes_rect.fill('yellow');
layer.draw();
break; break;
case 88: case 88:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
yes_rect.fill('white'); yes_rect.fill('white');
layer.draw();
break; break;
case 89: case 89:
print_move_right.fill('yellow'); print_move_right.fill('yellow');
layer.draw();
break; break;
case 90: case 90:
console_text.text('Console:\n4 2 6 5 7 1 3 9'); console_text.text('Console:\n4 2 6 5 7 1 3 9');
layer.draw();
break; break;
case 91: case 91:
stage.find('#node_8')[0].fill('yellow'); stage.find('#node_8')[0].fill('yellow');
stage.find('#node_9')[0].fill('white'); stage.find('#node_9')[0].fill('white');
layer.draw();
break; break;
case 92: case 92:
print_move_right.fill('white'); print_move_right.fill('white');
left_subtree_null.fill('yellow'); left_subtree_null.fill('yellow');
layer.draw();
break; break;
case 93: case 93:
no_rect.fill('yellow'); no_rect.fill('yellow');
layer.draw();
break; break;
case 94: case 94:
left_subtree_null.fill('white'); left_subtree_null.fill('white');
no_rect.fill('white'); no_rect.fill('white');
find_inorder_predecessor.fill('yellow'); find_inorder_predecessor.fill('yellow');
layer.draw();
break; break;
case 95: case 95:
stage.find('#node_9')[0].fill('lime'); stage.find('#node_9')[0].fill('lime');
layer.draw();
break; break;
case 96: case 96:
find_inorder_predecessor.fill('white'); find_inorder_predecessor.fill('white');
where_right.fill('yellow'); where_right.fill('yellow');
layer.draw();
break; break;
case 97: case 97:
current_rect.fill('yellow'); current_rect.fill('yellow');
layer.draw();
break; break;
case 98: case 98:
where_right.fill('white'); where_right.fill('white');
current_rect.fill('white'); current_rect.fill('white');
set_null.fill('yellow'); set_null.fill('yellow');
layer.draw();
break; break;
case 99: case 99:
console_text.text('Console:\n4 2 6 5 7 1 3 9 8'); console_text.text('Console:\n4 2 6 5 7 1 3 9 8');
layer.draw();
break; break;
case 100: case 100:
node9to8.hide(); node9to8.hide();
stage.find('#node_8')[0].fill('white'); stage.find('#node_8')[0].fill('white');
stage.find('#node_9')[0].fill('white'); stage.find('#node_9')[0].fill('white');
layer.draw();
break; break;
case 101: case 101:
start_from_root.fill('red'); start_from_root.fill('red');
@@ -971,6 +1069,7 @@
where_right.fill('red'); where_right.fill('red');
set_current.fill('red'); set_current.fill('red');
set_null.fill('red'); set_null.fill('red');
layer.draw();
break; break;
@@ -979,7 +1078,6 @@
}; };
//while (step < )
</script> </script>