摘要: 二分搜索树广度优先遍历的实现: /* * 二分搜索树的层序遍历(广度优先遍历),队列实现 * 广度优先遍历优势在于更快找到想要查询的元素,主要用于搜索策略,最短路径(无权图) */ public void levelOrder(){ Queue<Node> q = new LinkedList<>( 阅读全文
posted @ 2018-11-22 22:52 IslandZzzz 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 三种遍历的打印特点: 对于每个结点,都有三次访问。 先序遍历:打印发生在第一此访问。 中序遍历:打印发生在第二次访问。 后序遍历:打印发生在第三次访问。 package com.lt.datastructure.BST; public class BST<E extends Comparable<E 阅读全文
posted @ 2018-11-22 21:52 IslandZzzz 阅读(994) 评论(0) 推荐(0) 编辑