子树查的多,现在遇到父亲树,谁曾经也遇到这样的树?
/ \
B C
/ \ / \
D E F G
\
H
数据表是这样的:parentTabel
id, name ,parentId
--------------------
1 A
2 B 1
3 C 1
4 D 2
5 E 2
6 F 3
7 G 3
8 H 7
我要找出 D 和 H 的父亲树,
我用的是:
select distinct id,Name,parentId,level from parenttable
start with id in (4,8) connect by prior parentId = id
查出来会有两个A,一个等级是level =3,一个是 level = 4
我也知道因为是以子节点开始的,查出来的父节点的level是不同的,
谁知道怎样把 D 的父亲和 H的父亲树合并起来??最后查处一棵这样的树:
A
/ \
B C
/ \
D G
\
H
相关推荐
MySQL 索引:索引为什么使用 B+树? · .pdf
MySQL 索引:索引为什么使用 B+树? · .pdf
为什么MySQL数据库索引选择使用B+树?
今天小编就为大家分享一篇关于为什么MySQL数据库索引选择使用B+树?,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
b plus tree ppt
b plus tree ppt, how to delete and insert
《数据结构》应用题参考习题[收集].pdf
《数据结构》应用题参考习题[收集].pdf
数据结构的一些面试题.pdf
将数据结构的面试题分为基础知识、中级知识和高级知识三个部分: ### 基础知识 (1-20) 1. 解释数组和链表的区别。 2. 如何在单链表中找到中间的元素? 3. 解释栈和队列的区别及其应用。 4. 在二叉树中如何进行前序遍历? 5. 解释哈希表及其如何处理冲突。 6. 描述如何用栈实现队列操作。 7. 如何在链表中检测环? 8. 解释堆结构及其在排序中的应用。 9. 如何找出数组中的重复元素? 10. 如何反转单链表? 11. 什么是二叉搜索树? 12. 什么是动态数组,如何实现? 13. 解释图的表示方法:邻接矩阵和邻接表。 14. 什么是深度优先搜索和广度优先搜索? 15. 如何检查二叉树是否是平衡的? 16. 什么是红黑树? 17. 如何合并两个排序的链表? 18. 描述快速排序算法的基本原理。 19. 解释什么是字典树(Trie)及其用途。 20. 如何找到一个数组的第K大元素? ### 中级知识 (21-40) 21. 如何实现Dijkstra算法? 22. 解释A*搜索算法的原理。 23. 二叉搜索树和AVL树有什么区别? 24. 如何实现图的深度优先遍历和广


基础和管理
