数据结构与算法
灵泽~
May all the ordinary are great, all the ignoble bloom
展开
-
链表实现以及其相关链表操作
1、节点定义 主要分为 两部分: 下一个节点 当前节点的数据 这里没有使用private修饰两个属性,是为了之后的使用时不必使用set和get方法来访问 class LinkNode{ LinkNode next; String data; } 2、定义单链表 2.1 链表的增加与长度计算 链表的增加只需要从头节点遍历到尾节点,在未节点添加数据,即可! 计算链表的长度...原创 2019-04-01 17:24:09 · 186 阅读 · 0 评论 -
有序二叉树实现及相关遍历
实现思路 如果左子树不为空,那么左子树上的所有值都均小于它的根节点的值 如果右子树不为空,那么右子树上的所有值都均大于或等于它的根节点的值 左,右子树也为二叉排序树 二叉树节点定义 当前节点值 当前节点的左节点 当前节点的右节点 代码如下,set与get方法省略 /** * 当前节点的值 */ T data; /** * 当前节点的左节点 ...原创 2019-05-13 17:07:40 · 966 阅读 · 0 评论