用户6876859540614

本次分享一下通过广度优先搜索解决八数码问题并展示其最短路径的动画效果。

本文详细阐述了多路查找树原理，适合新手阅读，以及老手回顾。 全文三千字，阅读时间 20 分钟。 有别于二叉查找树，多路查找树的子节点不局限于 2 个，同时节点内的 key 不局限于 1个。 下面我们以 2-3 树（最简单的多路查找树）为例来讲述。 有人可能第一次听说「2-3」树…

对于二叉树来说，比较重要的一个操作就是遍历。遍历分为前序、中序、后序、层序遍历，也称为深度优先搜索和广度优先搜索。 深度优先搜索中包含了前序、中序、后序遍历。 对于深度优先搜索最先想到的应该就是递归实现，这也是最简单的实现方式。 虚线就是深度优先搜索时的路径，可以发现度为0节点…