数据结构和算法
BearDie
这个作者很懒,什么都没留下…
展开
-
数据结构----树的广度遍历
数据结构中数是一种常见的数据组织方式,在许多的应用场景下体现出来了,比如说一个公司的Boss、总经理、副总经理、项目组长、项目组的组员,他们之间的关系就是一种树型结构,一个Boss下关联总经理,总经理关联多个副总经理,副总经理关联多个项目组长,项目组长关联多个组员。我们该如何去获取某一个员工的所有下级员工呢?比如:通过项目经理直接就可以获取到关联的项目组长以及项目组长下的组员。这样就需要对于树...原创 2019-08-19 21:58:37 · 935 阅读 · 0 评论 -
数据结构---翻转单链表
class MyLinkedList{ public static void main(String[] args) { Node n = new Node(); n.val = 0; n.add(n); Node n1 = new Node(); n1.val = 1; n.add(n1...原创 2019-08-25 18:08:54 · 217 阅读 · 0 评论 -
数据结构----树的先序、中序、后序遍历
本案例中二叉树的结构package com.tree;import java.util.ArrayList;import java.util.List;class Test { public static void main(String[] args) { Node node1 = new Node(null,null,1);//根节点 ...原创 2019-09-10 10:47:15 · 862 阅读 · 0 评论 -
数据结构----二叉搜索树
在数据结构中,二叉树是一种比较常见的树结构。在有的应用场景下,为什么要使用二查搜索树呢?使用二查搜索树可以给我们带来什么好处呢?比如我们做查询操作时,数组的查询插入或者删除的最坏的时间复杂度是O(n)当我们把这个数组进行排序以后,查询的最坏时间复杂度为o(log n),但是插入和删除元素的时间复杂度依然没有发生变化。二叉搜素树的查询插入和删除的最坏时间复杂度都为o(log n),所以使...原创 2019-09-15 14:56:37 · 307 阅读 · 0 评论