java实现VEBTree原型

最新推荐文章于 2024-05-08 07:52:39 发布

chenzhichao

最新推荐文章于 2024-05-08 07:52:39 发布

阅读量473

点赞数

分类专栏：学习与实践文章标签： java 算法导论 VEBTree 数据结构

本文链接：https://blog.csdn.net/chenzhichao/article/details/51526025

版权

本文将详细介绍如何使用Java实现VEBTree数据结构，该过程耗费了一周的时间，目前只完成了构建部分，后续会补充删除操作的代码实现。

摘要由CSDN通过智能技术生成

花了一周时间才想明白，稍后补上删除代码

package tree;

import java.lang.reflect.Array;

@SuppressWarnings("unchecked")
public class ProtoVEBTree {

    public Node root;

    public ProtoVEBTree(int length) {
        this.root = new Node(length);
    }

    public static class Node {
        protected int u;
        protected Object[] nodeArray;
        protected Node summary;

        /*
        Node的构造方法顺带初始化protoVEBTree
         */
        protected Node(int u) {
            this.u = u;
            if (u == 2) {
                this.summary = null;
                this.nodeArray = new Object[2];
                this.nodeArray[0] = this.nodeArray[1] = 0;
            } else {
                int childSize = (int) (Math.sqrt(u));
                this.nodeArray = (Object[]) (Array.newInstance(Node.class, childSize));
                for (int i = 0; i < this.nodeArray.length; i++)