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