数据结构与算法
灵泽~
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 · 183 阅读 · 0 评论 -
有序二叉树实现及相关遍历
实现思路如果左子树不为空,那么左子树上的所有值都均小于它的根节点的值如果右子树不为空,那么右子树上的所有值都均大于或等于它的根节点的值左,右子树也为二叉排序树二叉树节点定义当前节点值当前节点的左节点当前节点的右节点代码如下,set与get方法省略 /** * 当前节点的值 */ T data; /** * 当前节点的左节点 ...原创 2019-05-13 17:07:40 · 964 阅读 · 0 评论