BestQiang

数据结构

Hexo(3) javaweb(10) java语言(36) JVM(3) LeetCode(5) Netty(1) Nginx(1) NIO(2) web前端(5) 分布式文件系统(1) 剑指offer(9) 各种bug处理(11) 名词科普(1) 并发编程(2) 操作系统-linux(5) 操作系统-windows(4) 未归档(2) 生活杂记(1) 算法(2) 设计模式(2) 跨域问题(1) 运维(2) 题解(2)

/ 注册

全部文章 / 数据结构（共14篇）

基于链表或二分搜索树实现Set集合(JAVA语言版)

Set集合一个重要的性质,不含有重复元素,在这里用自己写的二分搜索树实现,这个二分搜索树不存重复元素,符合Set集合的性质 /** * @author BestQiang */ public class BST<E extends Comparable<E>> {...

2019-03-11

0 453

二分搜索树的层序遍历

二分搜索树的层序遍历,即逐层进行遍历,即将每层的节点存在队列当中,然后进行出队(输出节点)和入队(存入下一层的节点)的操作,以此达到遍历的目的 import java.util.LinkedList; import java.util.Queue; /** * @author Best...

2019-03-10

0 564

二分搜索树非递归(栈)实现遍历

// 二分搜索树的非递归前序遍历 public void preOrderNR() { // 声明一个栈,模拟系统栈 Stack<Node> stack = new Stack<>(); stack.push(root)...

2019-03-10

0 521

二分搜索树的实现以及查询,遍历,删除之递归写法(java实现)

对之前学习的数据结构与算法做了一部分总结和复习,下面列出二分搜索树的实现以及查询,遍历,删除,为帮助大家更好理解,每个方法都加上了注释,下面是二叉树的递归实现 /** * @author BestQiang */ public class BST<E extends Compara...

2019-03-10

0 413