数据结构与算法
Kevin_K_H_ZHENG
知识是需要耐下性子慢慢打磨的
展开
-
1. 二叉树
简单的二叉树实现,包含增加节点,查找节点,前序中序后序遍历,删除节点功能。不支持相同节点的插入 package dataStructures.tree; /** * 二叉树(不能存在重复值) * 左子树的值 < 父节点 < 右子树的值 */ public class BinaryTree { class Node { public int dat...原创 2019-03-16 12:01:42 · 117 阅读 · 0 评论 -
ARTS - 第一周:算法——翻转链表
题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 难点 1. 识别终止条件 2. 正确处理Java的引用 变量在=左边时为引用,在=右边时为引用指向的内存地址。 public static void main(String[] ar...原创 2019-06-13 00:54:43 · 112 阅读 · 0 评论 -
2. 二分法查找
介绍 二分法查找的时间复杂度为,空间复杂度为O(1) Java实现 package com.study.algs; import edu.princeton.cs.algs4.StdOut; import java.util.Arrays; public class BinarySearch { public static int indexOf(int[] a, i...原创 2019-07-15 22:05:55 · 174 阅读 · 0 评论