交换兄弟节点数据 -CSDN论坛

交换兄弟节点数据

MS-SQL Server > 基础类

收藏回复

[问题点数：20分，结帖人conannb]

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21 结帖率 100%: 表
名称   左右（左右值代表遍历树节点顺序，假设一只虫完整爬完这棵树：）见下图）
手机   1 14
NOKIA 2 7
MOTO  8 13
5300  3 4
N73   5 6
V3    9 10
L7    11 12
树结构
                  手机
               1 | 14
             ---------
             |       |
           NOKIA    MOTO
          2 | 7    8  | 13
        ---------   ---------
        |       |   |       |
      5300     N73 V3      L7
      3  4    5  6 9 10    11 12
问题：
交换NOKIA MOTO兄弟节点位置（其子节点也随之移动，但是相对位置不变，如交换后，5300 左右值为 9 10 N73 左右值为 11 12），这样一个Update语句怎么写

2008-02-15 16:37:49

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅急求wap 网站开发的资料(成本多少?用什么技术?等....) 更多帖子 关注私信空间博客 gandamashi 等级 本版专家分：0: studenting.........

2008-02-15 16:45:24

点赞只看TA 引用举报 #1得分 0

⋅延续的各位俺终于出来了。。。。。。。。。。。。。。。。。。。 ⋅做人要厚道要讲诚信！！！！ ⋅庆祝押宝胜利！晓妞赶紧来咋们平分 更多帖子 关注私信空间博客 wo594261 等级 本版专家分：47: 帮顶

2008-02-15 16:54:16

点赞只看TA 引用举报 #2得分 2

⋅还流行散分吗 ⋅CSDN的个人资料修改 ⋅新年好，散分 更多帖子 关注私信空间博客 昵称被占用了 等级 本版专家分：107740 勋章 红花 2002年2月 MS-SQL Server大版内专家分月排行榜第一 2001年11月 MS-SQL Server大版内专家分月排行榜第一 黄花 2008年2月 MS-SQL Server大版内专家分月排行榜第二 2007年7月 MS-SQL Server大版内专家分月排行榜第二 2002年3月 MS-SQL Server大版内专家分月排行榜第二 2002年1月 MS-SQL Server大版内专家分月排行榜第二 2001年12月 MS-SQL Server大版内专家分月排行榜第二 蓝花 2013年2月 MS-SQL Server大版内专家分月排行榜第三: 很麻烦的，
逻辑上应该先删除再添加，而且会影响其他节点的编号的

2008-02-15 17:28:50

点赞只看TA 引用举报 #3得分 2

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: 左右子树不是有数量关系的吗？
设inc为nokia.right-nokia.left + 1
dec为moto.right-moto.left + 1
左子树所有的left right 均 +inc
右子树所有的left right 均 -dec

2008-02-15 17:35:47

点赞只看TA 引用举报 #4得分 0

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: 错了是
左子树所有的left right 均 +dec
右子树所有的left right 均 -inc

2008-02-15 17:45:38

点赞只看TA 引用举报 #5得分 0

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: 左子树所有的left right 均 +dec
右子树所有的left right 均 -inc

2008-02-15 17:47:23

点赞只看TA 引用举报 #6得分 0

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: 左子树所有的left right 均 +dec
右子树所有的left right 均 -inc

2008-02-15 17:49:27

点赞只看TA 引用举报 #7得分 0

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: up

2008-02-16 12:37:57

点赞只看TA 引用举报 #8得分 0

⋅交换兄弟节点数据 ⋅如何写这样的触发器？（先序遍历树算法原理） ⋅Apache配置access_log日志格式问题 更多帖子 关注私信空间博客 conannb 等级 本版专家分：21: up

2008-02-18 08:15:40

点赞只看TA 引用举报 #9得分 0

⋅转让帐号【升星散分】 ⋅【讨论】数据库优化（升星散分） ⋅hh 更多帖子 关注私信空间博客 JiangHongTao 等级 本版专家分：6812: 思路：假设需要交换的节点分别为：L和R
1、求出L节点的所有子节点(含自身)的个数为LC，并设LC = 2*LC
2、更新L节点的所有子节点（含自身）的left = left +LC,right=right+LC
3、更新R节点的所有子节点（含自身）的left=left-LC,right=right-LC
4、结束。

2008-02-18 08:39:28

点赞只看TA 引用举报 #10得分 0

1 2 3

收起

收藏回复

conannb

等级：

关注私信 TA的帖子

数据结构（C++）有关练习题: b. 创建一个班机链表，每个节点都包含指向一个乘客链表的指针； c. 该程序要有顾客购票，查询班机起飞降落时间，班机订票情况等3个功能，并实现菜单选项 5、用C++编写一个简单的行编辑器，每个结点保存一...

js 子节点父节点兄弟节点_什么是节点js和您应该了解的其他内容: js 子节点父节点兄弟节点Whether you have recently started learning Node.js or thinking about using it in your next project, this blog will help you in understanding the main reasons why it has become ...

2019年常见Elasticsearch 面试题答案详细解析（下）: 1.Elasticsearch 是一个分布式的 RESTful 风格的搜索和数据分析引擎。（1）查询： Elasticsearch 允许执行和合并多种类型的搜索 — 结构化、非结构化、地理位置、度量指标 — 搜索方式随心而变。（2）分析： ...

前端面试题（持续更新中）: 前端面试题 1.闭包闭包就是能够读取其他函数内部变量的函数。闭包的缺点：滥用闭包函数会造成内存泄露，因为闭包中引用到的包裹函数中定义的变量都永远不会被释放，所以我们应该在必要的...引用数据类型：Objec...

数据结构基础概念篇: 数据结构一些概念数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能...

前端面试题: 前端面试题汇总 ... 你做的页面在哪些流览器测试过？这些浏览器的内核分别是什么? 21 ... 21 Quirks模式是什么？它和Standards模式有什么区别 21 div+css的布局较table布局有什么优点？...img的alt与title有何异同？...

js操作DOM节点及JSON数据格式: JS操作DOM节点及JSON数据格式 JS操作DOM元素 DOM节点分为三大类: 元素节点(标签节点)、属性节点和文本节点，属性节点和文本节点都属于元素节点的子节点。在利用js操作DOM节点时，首先要先获取DOM元素，然后对其进行...

数据结构（C语言版第2版）课后习题答案严蔚敏等编著: 数据结构（C语言版第2版）课后习题答案严蔚敏等编著，仅供参考，还是自己认真做了再看第1章绪论 5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A．动态结构和静态结构 B．紧凑结构和...

数据结构：红黑树: 是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。...

java集合类深入分析之TreeMap/TreeSet篇: TreeMap和TreeSet算是java集合类里面比较有难度的数据结构。和普通的HashMap不一样，普通的HashMap元素存取的时间复杂度一般是O(1)的范围。而TreeMap内部对元素的操作复杂度为O(logn)。虽然在元素的存取方面...

数据结构知识整理: 1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能...

数据结构（C语言版第2版）课后习题答案严蔚敏编著: ... 数据结构（C语言版第2版）课后习题答案严蔚敏等编著，仅供参考，还是自己认真做了再看 ...（1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A．动态结构和静态结构 B．紧凑...

最全的数据结构归纳总结: 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机...

Java数据结构与算法解析(四)——树的概述: (01) 每个节点有零个或多个子节点； (02) 没有父节点的节点称为根节点； (03) 每一个非根节点有且只有一个父节点； (04) 除了根节点外，每个子节点可以分为多个不相交的子树。树的基本术语1.结点的度结点拥有的...

数据结构—树形结构: =0）个节点组成的集合。对N > 1的树，有：有一个特殊的结点，称为根结点，根节点没有前驱结点除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、 ……、Tm，其中每一个集合Ti(1<=...

数据结构之红黑树（三）——删除操作: 下面我们将欲删除节点分为三大类：欲删除节点为叶子节点、欲删除节点只有一个子节点和欲删除有两个子节点。而欲删除节点有两种可能的颜色，也需要分别对待。为简化讨论，我们以欲删除节点在左侧的情况为例进行...

数据结构与算法简记: 节点要么是有两个子节点，要么就是叶子节点 Huffman编码就是满二叉树特性：非空满二叉树的叶节点等于分支节点数加1 完全二叉树新增节点都是从左到右，添加叶子节点，直到一层添加满，再起一层。堆

Qt树形控件QTreeView使用1——节点的添加删除操作: Qt树形控件QTreeView使用1——节点的操作 Qt树形控件QTreeView使用2——复选框的设置 QTreeView 和 QStandardItemModel的使用 QtreeView是ui中最常用的控件，Qt中QTreeWidget比QTreeView更简单，但没有...

数据结构算法常见面试考题: 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）...

面试中的算法和数据结构: 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。...

考研数据结构复试题目整理: 数据结构复试题目自整理说复试题目过于牵强，只是自己整理的一些知识点而已，为了便于理解和背诵，有些部分定义和说明尽量简明扼要，如有错误请多多指教！（不可转载）只涉及简答形式，代码未总结（有用点点赞啊啊...

数据结构总结及思维导图（王道考研）: 数据结构第一章：数据结构的基本概念定义在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定...

数据结构之【树形结构】复习题: 第五章树形结构一、选择题 1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(D ) A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D.... 2．算术表达式a+b*（c+d/e）转为后缀表达式后...

数据结构与算法——提供一个单词，在字典中找到它的兄弟: 一个单词单词字母交换，可得另一个单词，如 army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。（百度2012年实习生面试题）

数据结构与算法: 算法的特征以及设计原则、数组、排序、栈、队列、列表、递归、二叉树、红黑树、234树、哈希表、堆链表面试题：寻找一个链表里倒数第K个位置的数据

数据结构之红黑树: 上一节我们自己简单实现了一棵二叉查找树（数据结构之二叉查找树），虽然理论上二叉查找树的搜索时间是Olngn和树高成正比，但是实际上二叉查找树的平衡性并不理想，因此后面又出来了平衡二叉树，红黑树就是一种平衡...

c语言数据结构排序算法汇总: *简单插入排序（以temp元素为中间值控制循环条件不满足条件进行交换） *插入排序（插入一个数据保持有序排列） *冒泡排序 *改进的冒泡排序算法（有效的降低时间复杂度） *希尔排序(有点模糊)(插入排序的升级版 ...

数据结构与算法复习笔记: 1 抽象数据类型 2 表ADT 3栈 4 队列树 1 二叉树 2 ADT查找树 3 AVL树 4 伸展树 5 树的遍历 5 B树 6 Set和Map 散列优先队列堆 1 堆概述 2 二叉堆 3 左式堆排序不相交集类图论算法算法设计技巧 1. ...

数据结构总结: 前言　下面是我看了《大话数据结构》一书之后，做的笔记，引用了不少书中的话，和加上了一些自己的理解，这本书里面虽然不是同java写的，但是里面的举例说明很不错，边看书边上网查边敲代码，看完这本书，总算是对...

精通C语言指针: 指针被誉为C语言的精髓、C本质上是加了一层语法糖的汇编，引进当时先进的函数，保留了汇编强大的地址直接访问功能 —— 指针，使其高效灵活。本课程是黄强老师对于指针的一次专题讲解，相信能给大家带来收获！ a:0:{}

相关热词 c#做记事本 p2p开源c#项目 c# 根据目录结构生成树 c# 数组转动态类型 c#编写通讯簿过程 c# 获取网站时间 c#新建excel c# url传一个对象基于c#开发 c##warning