代码拉取完成,页面将自动刷新
Java/JavaScript 实现的平衡二叉树以及打印工具(控制台、web端)
mvn clean install -Dmaven.test.skip=true
package com.kilobytech.treeprinter.tree;
import java.util.Objects;
public interface INode<E extends Comparable> {
/**
* 获取数据
* @return
*/
E getData();
/**
* 获取父节点
* @return
*/
INode<E> getParent();
/**
* 获取左节点
* @return
*/
INode<E> getLeft();
/**
* 获取右节点
* @return
*/
INode<E> getRight();
/**
* 从本节点开始向上递归计算深度
* @return depth
*/
default int calculateDepth() {
if (Objects.isNull(getParent())) {
return 1;
}
return getParent().calculateDepth() + 1;
}
}
插入节点:
输入一个数字或多个数字用","分隔,例如:1,2,3,4,5
删除节点:
delete 2
树状图显示:
show或者show 3
清空树上所有节点:
clean
批量插入:
batch 个数,例如:batch 6,批量随机插入 6 个元素
顺序批量插入:
asc batch 起始数字,例如:asc batch 6,从0开始一直插入到6
倒序批量插入:
desc batch 起始数字,例如:desc batch 6,从6开始一直插入到0
查看:
look 节点数据,例如:look 3,则打印数据为三的节点的高度、深度、平衡因子、坐标信息
搜索:
search 节点数据,例如 search 2,则搜索 2
查看size:
size
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。