超级会员免费看
前言
Neo4j数据库的高性能查询表现就是根据图数据库结构的自然伸展特性，使用免索引邻近查询算法，即图的遍历来实现的。图的遍历是图数据结构所具有的独特算法。
根据遍历时查找数据的路径不同，遍历算法可以分为广度优先遍历（从起始节点访问更远的节点之前走得尽可能广）和深度优先遍历（以最快的速度达到图形的最深处）。
二叉树的深度优先遍历算法分为：先序遍历、中序遍历和后序遍历；
二叉树的广度优先遍历又称层次遍历；
了解深度优先遍历和广度优先遍历（可参阅《Neo4j in action》第八章）：
本文介绍了Neo4j的Traversal API，包括广度优先遍历和深度优先遍历的概念及其在二叉树中的应用。文章详细阐述了TraversalDescription、PathExpander、Evaluator等接口的使用，并通过案例展示了不同遍历算法在查找朋友和同事场景下的区别。最后，讨论了两种遍历算法在内存开销和实际应用选择上的考量。
订阅专栏 解锁全文
1645
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
