数据结构算法
四季信风
这个作者很懒,什么都没留下…
展开
-
二叉树相关算法(Java)
文章目录二叉树的相关判断1.二叉树的深度2.判断一颗二叉树是否为平衡二叉树3.判断一颗二叉树是否为搜索二叉树4.判断一颗二叉树是否为完全二叉树二叉树的非递归遍历1.非递归前序遍历2.非递归中序遍历3.非递归后序遍历其他相关算法1.求两个节点的公共祖先2.求二叉树中最远的两个节点间的距离3.由前中序/后中序遍历重建二叉树4.求二叉树的宽度5.判断一颗二叉树是否为另一颗二叉树的子树 二叉树的相关判断 ...原创 2019-04-21 22:52:52 · 835 阅读 · 0 评论 -
排列、组合问题(Java)
排列组合1.排列2.组合 1.排列 如abc的排列,输出abc,acb,bac,bca,cab,cba public ArrayList<String> Permutation(String str) { ArrayList<String> list = new ArrayList<String>(); int len =...原创 2019-04-21 23:05:04 · 155 阅读 · 0 评论