ref(trace) use proper graph edges to construct the trace graph

[JonasBa]

Implementing edges using an array was naive and it makes for a very inefficient querying of the tree which is getting in the way as I'm trying to implement search across the entire tree (not just the visible parts). When we do that, we'll need an efficient way to query the tree and resolve the nodes so that we can determine if the node is visible or of we need to expand to its path.

[sentry-io]

🔍 Existing Issues For Review

Your pull request is modifying functions with the following pre-existing issues:

📄 File: static/app/views/performance/newTraceDetails/traceModels/traceTree.tsx

Function	Unhandled Issue
findInTreeFromSegment	TypeError: Node path must be in the format of type-id /performance/trace/:tra... Event Count: 1 Affected Users: 11

---

_{Did you find this useful? React with a 👍 or 👎}

[codecov]

Codecov Report

Attention: Patch coverage is 82.58065% with 27 lines in your changes missing coverage. Please review.

Project coverage is 78.01%. Comparing base (48e48f4) to head (09d2bce).
Report is 2114 commits behind head on master.

Files	Patch %	Lines
...formance/newTraceDetails/traceModels/traceTree.tsx	83.91%	23 Missing ⚠️
...raceDetails/traceDrawer/tabs/trace/generalInfo.tsx	40.00%	3 Missing ⚠️
...ic/app/views/performance/newTraceDetails/trace.tsx	83.33%	1 Missing ⚠️

Additional details and impacted files

@@           Coverage Diff            @@
##           master   #73522    +/-   ##
========================================
  Coverage   78.01%   78.01%            
========================================
  Files        6634     6636     +2     
  Lines      296774   296860    +86     
  Branches    51111    51124    +13     
========================================
+ Hits       231533   231608    +75     
- Misses      58854    58979   +125     
+ Partials     6387     6273   -114     

Files	Coverage Δ
...rmance/newTraceDetails/traceDrawer/traceDrawer.tsx	54.82% <100.00%> (ø)
...ic/app/views/performance/newTraceDetails/trace.tsx	59.90% <83.33%> (+0.38%)	⬆️
...raceDetails/traceDrawer/tabs/trace/generalInfo.tsx	55.55% <40.00%> (-0.97%)	⬇️
...formance/newTraceDetails/traceModels/traceTree.tsx	69.14% <83.91%> (-1.34%)	⬇️

... and 101 files with indirect coverage changes

[getsantry]

This pull request has gone three weeks without activity. In another week, I will close it.

But! If you comment or otherwise update it, I will reset the clock, and if you add the label WIP, I will leave it alone unless WIP is removed ... forever!

---

"A weed is but an unloved flower." ― Ella Wheeler Wilcox 🥀

[getsantry]

This pull request has gone three weeks without activity. In another week, I will close it.

But! If you comment or otherwise update it, I will reset the clock, and if you add the label WIP, I will leave it alone unless WIP is removed ... forever!

---

"A weed is but an unloved flower." ― Ella Wheeler Wilcox 🥀