![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
厄运鹰人
NLP学徒
展开
-
二叉树学习
二叉树节点结构 class Node<V>{ V value; Node left; Node right; } 用递归和非递归两种方式实现二叉树的先序、中序、后序遍历 二叉树宽度 递归序列 递归的顺序,先遍历左侧走到头碰到null,就往回左右遍历。 先序打印节点(头左右):1,2,4,5,3,6,7 中序(左头右):4,2,5,1,6,3,7 后序(左右头):4,5,2,6,7,3,1 class Node<V>{ V value; Node left原创 2021-09-14 21:32:51 · 93 阅读 · 0 评论 -
链表学习(试题)
指针 指针是通过next指针将每个新的节点连接起来的。 指针的属性: 值value 箭头(当前节点与下一个节点之间的连接) public static class Node{ public int value; public Node next; public Node(int data){ this.value=data; } } 哈希表 性能都是常数级别 java中需要开辟内存空间 HashMap<Integer,String> mapTest=new Has原创 2021-09-13 09:04:27 · 155 阅读 · 0 评论