搜索插入位置（Search Insert Position）
题目要求
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1：
输入: [1,3,5,6], 5
输出: 2
示例 2：
输入: [1,3,5,6], 2
输出: 1
示例 3:
输……继续阅读 »
做棵大树
6年前 (2019-05-18) 2464浏览 1评论
4个赞
首先我创建了两个类，一个是节点类 Node.java，一个是ShiYan7.java。以下附上两个类的代码
Node.java
//定义节点类
public class Node //单链表结点类，T 指定结点的元素类型
{
public int data; ……继续阅读 »
做棵大树
7年前 (2017-12-20) 2541浏览 0评论
2个赞
java 算法创建二叉树源码，转载
//定义一个节点
class BitNode {
int data;
BitNode lchild;
BitNode rchild;
public void setNode(int data, BitNode lc, BitNode rc) {
this.da……继续阅读 »
做棵大树
7年前 (2017-12-20) 2187浏览 0评论
0个赞
首先需要定义一个二叉树的类
//首先定义<a href="https://beatree.cn/tag/%e4%ba%8c%e5%8f%89%e6%a0%91" title="查看更多关于二叉树的文章" target="_blank">二叉树</a>类
package mm……继续阅读 »
做棵大树
7年前 (2017-12-10) 2205浏览 0评论
0个赞
【写在前面】
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历 中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍……继续阅读 »
做棵大树
7年前 (2017-12-09) 1936浏览 0评论
0个赞
![[LeetCode] 35题 搜索插入位置（Search Insert Position）](https://media.beatree.cn/wp-content/uploads/2019/05/201905181602174.jpg?imageView2/1/w/260/h/160/q/75)
