永发信息网

什么是最优树

答案:2  悬赏:70  手机版
解决时间 2022-01-01 01:02
  • 提问者网友:低吟詩仙的傷
  • 2021-12-31 02:29
什么是最优树
最佳答案
  • 五星知识达人网友:孤独入客枕
  • 2021-12-31 03:54
最优树就是最小生成树~
在一个连通网的所有生成树中, 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树,也叫最优树。
全部回答
  • 1楼网友:鸠书
  • 2021-12-31 04:00
无限级目录树最优算法的新研究:1。目录树的数据结构 2。探讨具体应用中数据库的查询复杂度。 表结构: id(编号)pid(父节点)nodepath(路径)nodetype(状态) 示例数据:1 0 0> f 2 0 0> d 3 2 0>2> d 4 3 0>2>3> f 测试项目: 1。获取当前节点的父节点:复杂度:o(n) 2。获取当前节点的下级子节点: 复杂度:o(n) 3。获取当前节点的所有子孙节点: 复杂度:o(n) 4。获取当前节点的所有直系祖宗节点: 复杂度:o(n) 5。删除、新增节点时比较容易实现,主要是实现节点转移有点麻烦:设被转移 的节点为s,转移到的目的节点为t,则s.nodepath=t.nodepath+t.id+'>';同时检 查s是否有兄弟节点,无则s的父节点的nodetype改为f;检查t的nodetype,如为f 则改为d;修改表中s的子孙节点nodepath。一般这种情况出现的几率很低。 说明:本人的初衷是将该结构主要应用在类资源管理器的目录树中,根据 nodetype,画树的时候不必再搜索数据库去判断该节点是否还有子节点。至于用 在bbs帖子树,像帖子树中有一个帖子最新的,就必须将整个帖子树置顶这样的 情况,有种实用解决办法:增加一个字段rootid(帖子的根帖):select distanct rootid from table order by postdate。 本数据结构支持无限级树,关于树的深度,可以根据实际情况而定nodepath的长 度。最后,我为什么用“最优”,主要有激将之意,抛砖引玉,只是希望能引起 广大高手的注意,能提出个人独特建议,在交流上作广泛的讨论。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯