What Can Vectorised Trees Do for You? - Exploring Tree Data Structures in APL
Dyalog User Meetings via YouTube
Free courses from frontend to fullstack and AI
AI Product Expert Certification - Master Generative AI Skills
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