Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

What Can Vectorised Trees Do for You? - Exploring Tree Data Structures in APL

Dyalog User Meetings via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the practical applications and benefits of representing hierarchical data structures as vectors in APL programming through this 27-minute conference talk from DYNA Fall 2025. Learn fundamental tree-wrangling operations and examine real-world case studies that demonstrate when vectorised trees provide advantages over traditional approaches. Discover how parent vectors can be applied to static analysis in Co-dfns, file system queries, particle simulations, and disjoint set data structures. Gain insights into array-oriented thinking for making complex algorithms more efficient and elegant, with practical examples that illustrate both the strengths and limitations of this trendy APL technique. Follow along as the presentation covers basic tree representation concepts, operational examples, and concludes with an interactive Q&A session to deepen your understanding of when to implement vectorised tree structures in your own APL projects.

Syllabus

About Asher
Representing tree structures
Examples of operations on trees
When parent vectors are useful
Case study: Co-dfns and static analysis
Case study: File system queries
Case study: Particle simulation
Case study: Disjoint set data structure
Conclusion
Questions

Taught by

Dyalog User Meetings

Reviews

Start your review of What Can Vectorised Trees Do for You? - Exploring Tree Data Structures in APL

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.