![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 67
数据结构与算法
钢铁铖的李子树
北京邮电大学研究生,little rokkey.
展开
-
二叉树的递归套路
二叉树的递归套路给定一棵二叉树的头节点head,返回这颗二叉树是不是搜索二叉树1)假设以X节点为头,假设可以向X左树和X右树要任何信息2)在上一步的假设下,讨论以X为头节点的树,得到答案的可能性(最重要)3)列出所有可能性后,确定到底需要向左树和右树要什么样的信息4)把左树信息和右树信息求全集,就是任何一棵子树都需要返回的信息S5)递归函数都返回S,每一棵子树都这么要求6)写代码,在代码中考虑如何把左树的信息和右树信息整合出整棵树的信息给定一棵二叉树的头节点head,返回这颗二叉树是不是搜索二原创 2022-03-02 11:16:33 · 247 阅读 · 0 评论 -
二叉树遍历
二叉树遍历二叉树的前中后遍历二叉树的递归遍历非递归实现二叉树遍历二叉树的层序遍历二叉树的前中后遍历先序:任何子树的处理顺序都是,先头节点、再左子树、然后右子树中序:任何子树的处理顺序都是,先左子树、再头节点、然后右子树后序:任何子树的处理顺序都是,先左子树、再右子树、然后头节点二叉树的递归遍历 public static class Node{ public int value; public Node left; public Node ri原创 2022-03-01 15:05:30 · 239 阅读 · 0 评论 -
java排序简单总结
java排序总结排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))冒泡排序...原创 2022-02-11 15:21:56 · 628 阅读 · 0 评论