![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
YoungBella
等不到天黑,烟火不会太完美
展开
-
二叉树遍历,求深度,节点数,叶子节点数等基础算法
二叉树是很重要的数据结构。本文代码采用java语言,主要实现了二叉树的先序遍历,中序遍历,后序遍历,二叉树各节点深度之和,二叉树总节点数,二叉树最大深度,二叉树最小深度,二叉树叶子节点数算法。 //二叉树节点的结构class Node { Node leftChild; Node rightChild; int data; } /** * 先序遍历 */ public sta原创 2016-11-21 16:52:12 · 1980 阅读 · 0 评论 -
二分查找和快速排序
二分查找和快速排序分别是查找和排序算法中最重要的算法。下面代码采用java语言来进行编写。 public class BinarySearch { /** * 折半查找 * @param 所要查找的数组, 要查找的关键字 * @return 如果找到,则返回元素在数组中的下标,否则返回-1 */ public static int binarySearch(原创 2016-11-25 09:39:29 · 571 阅读 · 0 评论 -
二叉树遍历
在二叉树遍历中,每个节点会访问3次。 说明如下:对于其中一个节点来说,当指针指向该节点时,第一次访问该节点。 然后会进行原创 2017-03-04 21:59:54 · 461 阅读 · 0 评论