代号:希望

算法

Beautiful Code(3) Design Patterns(13) ElasticSearch(3) Hadoop(7) InfluxDB(1) Java性能调优(1) JVM(7) Linux(1) Mysql(12) Redis(1) RESTful API(1) Shell小例子(8) Spring(5) Struts2(4) 技术探究及感悟(1) 未归档(7) 架构篇(2) 由感而发(4) 程序设计(28) 网络(1) 计算机原理(2) 读书笔记(2) 面试题(4)

/ 注册

全部文章 / 算法（共4篇）

代码笔记

1.链表的翻转思路：原地算法：不借助外在的存储空间，首先使用头插法，在链表的头部插入节点，每一轮循环插入一个节 class Node( int data; Node next; ) public void test(Node head){ N...

2019-05-23

0 437

经典题集之树四

将数组转换为二叉搜索树平衡树，注意旋转是从失衡的哪个元素开始，不是插入的节点，同时LR，RL旋转是相反的，例如：LR旋转是先R旋转再L旋转。向树的左侧子节点的左子树中插入元素,采用LL旋转向树的右侧子节点的右子树中插入元素，采用RR旋转向x的左侧节点的右子树中插入元素，采用L...

2018-11-09

0 421

经典题集之树三

将二叉树汇的根节点到每一个叶子结点的路径分别打印出来判断树中有没有一条连接根节点与叶节点的路径，其中各节点的数据之和等于调用方法锁指定的总和。求二叉树的所有元素之和求树的镜像判断两颗树是否为镜像打印二叉树特定节点的所有祖先曲折遍历在二叉搜索树中查找元素 ...

2018-11-08

0 398

经典题集之树一

先序遍历中序遍历后续遍历层次遍历找出二叉树中的最大元素寻找二叉树中的某个元素在二叉树中插入元素,插入位置只要满足二叉树要求即可。 package com.dong.Tree; import java.util.ArrayDeque; import java...

2018-11-07

0 681