树的总结=转载

  ref link

http://blog.sina.com.cn/s/blog_eb52001d0102v1si.html

摘抄

 

感谢以下文章的作者:
BIN大神的大总结:
http://blog.csdn.net/fightforyourdream/article/details/16843303         面试大总结之二:Java搞定面试中的二叉树题目
以及:
http://blog.csdn.net/luckyxiaoqiang/article/details/7518888                 轻松搞定面试中的二叉树题目
http://www.cnblogs.com/Jax/archive/2009/12/28/1633691.html           算法大全(3) 二叉树

二叉树是面试中的常考题目。而且许多别的题是基于二叉树的,所以我们必须对二叉树无比熟悉。
经过多日的努力,以下所有的题目主页君全部实现了一次,并且加上自己的理解,所有的算法都基本最优化过。敬请大家指正:

以下是目录,以及主页君的代码

GitHub代码链接-Tree大总结
https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/tree/TreeDemo.java
 
1. 求二叉树中的节点个数:
        getNodeNumRec(递归),getNodeNum(迭代)
2. 求二叉树的深度:
        getDepthRec(递归),getDepth 
3. 前序遍历,中序遍历,后序遍历:
        preorderTraversalRec, preorderTraversal, inorderTraversalRec, postorderTraversalRec
4. 分层遍历二叉树(按层次从上往下,从左往右):
        levelTraversal, levelTraversalRec(递归解法)
5. 将二叉查找树变为有序的双向链表:
        convertBST2DLLRec, convertBST2DLL
6. 求二叉树第K层的节点个数:
        getNodeNumKthLevelRec, getNodeNumKthLevel
7. 求二叉树中叶子节点的个数:
        getNodeNumLeafRec, getNodeNumLeaf
8. 判断两棵二叉树是否相同的树:
        isSameRec, isSame
9. 判断二叉树是不是平衡二叉树:isAVLRec
10. 求二叉树的镜像(破坏和不破坏原来的树两种情况):
     mirrorRec, mirrorCopyRec
     mirror, mirrorCopy
10.1 判断两个树是否互相镜像:isMirrorRec isMirror
11. 求二叉树中两个节点的最低公共祖先节点:
         LAC        求解最小公共祖先, 使用list来存储path.
         LCABstRec  递归求解BST树.
         LCARec     递归算法 .
12. 求二叉树中节点的最大距离:
         getMaxDistanceRec
13. 由前序遍历序列和中序遍历序列重建二叉树:
         rebuildBinaryTreeRec
14. 判断二叉树是不是完全二叉树:
         isCompleteBinaryTree, isCompleteBinaryTreeRec
15. 找出二叉树中最长连续子串(即全部往左的连续节点,或是全部往右的连续节点)
         findLongest
  

转载于:https://www.cnblogs.com/jiajiaxingxing/p/4573058.html

好的,我会尽力回答你的问题。针对你的问题,我可以告诉你如何使用Hibernate实现形结构无限级分类。 首先,你需要在实体类中定义一个父级ID属性,用于表示该节点的父级节点。例如: ``` @Entity @Table(name = "category") public class Category { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; @Column(name = "name") private String name; @Column(name = "parent_id") private Long parentId; // getter and setter methods } ``` 然后,你可以使用Hibernate的注解来表示该实体类是一个形结构: ``` @Entity @Table(name = "category") @Tree( rootVal = "0", id = "id", parentId = "parentId", useCache = true, cacheRegion = "treeCache" ) public class Category { // ... } ``` 在上面的代码中,我们使用`@Tree`注解来定义该实体类是一个形结构。其中,`rootVal`属性表示根节点的父级ID,`id`属性表示节点ID,`parentId`属性表示父级节点ID,`useCache`属性表示是否启用缓存,`cacheRegion`属性表示缓存区域的名称。 接下来,你可以使用Hibernate提供的API来操作形结构。例如,你可以使用`Session.getTreeBuilder()`方法来获取一个形结构构建器,然后使用`buildTree()`方法来构建一棵: ``` Session session = HibernateUtil.getSessionFactory().openSession(); Transaction tx = session.beginTransaction(); TreeBuilder<Category> builder = session.getTreeBuilder(Category.class); List<Category> categories = session.createQuery("FROM Category WHERE parentId = 0").list(); Category root = builder.buildTree(categories); tx.commit(); session.close(); ``` 在上面的代码中,我们首先获取了一个Hibernate的Session对象,然后开启了一个事务。接着,我们使用`Session.getTreeBuilder()`方法获取了一个形结构构建器,并使用`buildTree()`方法构建了一棵。 最后,我们提交了事务,并关闭了Session对象。 总的来说,使用Hibernate实现形结构无限级分类并不复杂,只需要在实体类中定义一个父级ID属性,并使用Hibernate提供的注解和API来操作形结构即可。需要注意的是,由于形结构很容易产生循环引用,因此在保存和更新节点时需要特别注意,避免出现死循环。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值