Главная
Study mode:
on
1
Intro
2
Outline
3
My goal
4
Linear and nonlinear structures
5
STL models
6
Multi parameterization
7
Questions
8
Coordinates
9
Graph concepts
10
Graph suffix
11
Mutability
12
Interface Implementation
13
Nodes
14
Vertex
15
Graph
16
Implementation
17
Iterator range
Description:
Explore the development of a generic binary tree implementation for Boost.Graph in this conference talk from C++Now 2019. Delve into the challenges and design considerations of creating a mutable, bidirectional graph that competes with compressed_sparse_row_graph in performance. Examine the influence of Donald Knuth's "The Art of Computer Programming" and Alexander Stepanov & Paul McJones' "Elements of Programming" on binary tree algorithms and data structures. Investigate various class designs and storage options, weighing their trade-offs and performance impacts. Learn about graph concepts, mutability, interface implementation, and iterator ranges as they relate to binary trees. Engage in a discussion about future directions and potential pathways to a standard graph library in C++.

A Generic Binary Tree - Why Grow Your Own?

CppNow
Add to list
0:00 / 0:00