数据结构学习
文章平均质量分 59
张忘川
我从凡间来从此觅长生
展开
-
java实现二分搜索树
二分搜索树 我们的二分搜索树不包含重复的元素 如果想包含重复元素的话,只需要定义: 左子树小于等于节点;或者右子树大于等于节点 我自己之前学习的数组和链表是可以拥有重复元素的 二分搜索树添加元素的非递归写法,和链表很像 二分搜索树方面的实现,我更关注递归实现 在现代计算机下,使用递归可能看不出来,但是在极端情况下还是可以看出来的 向二分搜索树中添加新的元素e /** * 向二分搜索树中添加新的元素e */ pu原创 2021-01-16 17:43:50 · 160 阅读 · 0 评论 -
java实现链表,用链表实现链表栈和链表队列
链表:真正的动态数据结构 最简单的动态数据结构 更深入的理解引用(或者指针) 更深入的理解递归 辅助组成其他数据结构 优点:真正的动态,不需要处理固定容量问题 缺点 :丧失了随机访问的能力 数组和链表的对比 数组:最好用于索引有语义的情况,支持快速查询 链表:不适合用于索引有语义的情况,动态。 内部类Node public class LinkedList<E>{ private class Node{ public E e; pu原创 2021-01-02 10:02:49 · 209 阅读 · 1 评论