我需要一个可以维护的树。。。

jhere 2001-12-06 07:48:44

我想在客户端browser做一个这样的树，并且可以维护的，比如可以复制“树枝”，可以
移动树枝，删除节点，甚至可以左右移，上下移等.三层结构，中间逻辑层用VB做成dll,asp创建class,树的信息保存在数据库。如何定义树的id和维护？？？？请教大虾了。
想给200分可是提示只能给124，我可有4000多可用分呢！
mailto:jhere@263.net
QQ:466779

...全文

76 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

lanying 2001-12-06

打赏
举报

回复

gz

Tianlesoftware Oracle 学习手册（v1.0）

打2019ICPC上海网络赛的时候，碰到了一道题(A)，可以转化成动态维护树的直径的模型。但是由于不会写，就想要学习该算法，发现方法还多，一点一点学把。首先是例题：https://nanti.jisuanke.com/t/41398 方法一：最容易理解和暴力的方法(树剖LCA+线段树) 树剖维护树的LCA，线段树合并时维护树的直径。思路： 1.首先要会树剖，用树剖处理该树，得到一个线...

目的~~~~~~有时候我们需要快速回答一棵子树的直径，或者去掉一棵子树后形成的树的直径。普通的找直径方法是两遍bfs，时间O(n)，这里的方法用O(log)的时间回答。操作首先~~~~~~我们做出一棵树的dfs序，然后以dfs序为轴建立线段树，每个区间维护直径 len，以及直径的两个端点 x 和 y。 ~~~~~~会有这么一个问题：你按线段树划分区间，那一个区间

前景提要：继承上一张学习的凸包问题，下面我么来总结一下动态凸包的维护问题。一些点已经构成了一个凸包之后，新加入||删除一些新的点的时候，会对原有的凸包产生一些影响，如果每次都重新把所有点都重新计算一遍凸包的话，那将非常耗费时间，以至于必定会WA，因此，我们就学习动态凸包的维护方法。目录前景提要：观察总结凸包的维护平衡树的维护 CF-70D-D. Professor's t...

目的：用线段树查找一个区间里面第一个小于x的元素对于这种问题，我们首先可能会想到用集合维护一个单调性然后加一个二分查找，这样做没问题，但是用STL会太慢，用手写的话暂时还不会。那么如何在没有单调性的时候查找呢，或者说我就是要用线段树呢？首先有一个粗暴的方法，直接二分，然后调用线段是，时间复杂度(logn)^2，对于大的数据还是不太理想。那么直接使用线段树可以么？当然是可以的(不然我...

28,406

社区成员

356,946

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章