Ensure find and indexOf perform splay (#904)

Enhance splay tree efficiency by incorporating splay operations after node
location in Find and IndexOf functions. This change maintains the tree's
self-balancing property and ensures amortized O(log n) time complexity for
future operations. Simplify IndexOf() by leveraging the splay operation,
reducing additional traversal logic and improving overall performance.

Author: m4ushold

packages/sdk/src/util/splay_tree.ts

@@ -211,6 +211,7 @@ export class SplayTree<V> {
         `out of index range: pos: ${pos} > node.length: ${node.getLength()}`,
       );
     }
+    this.splayNode(node)
     return [node, pos];
   }
 
@@ -225,19 +226,8 @@ export class SplayTree<V> {
       return -1;
     }
 
-    let index = 0;
-    let current: SplayNode<V> | undefined = node;
-    let prev: SplayNode<V> | undefined;
-    while (current) {
-      if (!prev || prev === current.getRight()) {
-        index +=
-          current.getLength() +
-          (current.hasLeft() ? current.getLeftWeight() : 0);
-      }
-      prev = current;
-      current = current.getParent();
-    }
-    return index - node.getLength();
+    this.splayNode(node)
+    return this.root!.getLeftWeight();
   }
 
   /**