数据结构
qq_38071004
这个作者很懒,什么都没留下…
展开
-
Java数据结构(一)双端链表
一、介绍双端链表需要链表中的每个节点持有一个前置节点和一个后置节点的引用及本身的值,链表中包含一个头节点和一个尾节点,这两个节点仅作标识使用,本身只含有对后置节点或前置节点的引用,不含值。如图所示 图中pre代表前置节点,next代表后置节点,val则是本身的值。插入操作分析如图所示: 做插入操作时,需要把当前节点前置节点指向原节点的前置节点,当前节点的后置节点指向原节...原创 2018-06-28 18:02:30 · 320 阅读 · 0 评论 -
Java数据结构(二)二叉查找树
一、描述:二叉查找树是二叉树的一种,但它要求一个节点的左子节点小于该节点,右子节点大于该节点,因此二叉查找树里存储的值必须是可比较的。二、代码实现:以下是一些暴露的public方法,大多数都调用私有方法实现。 另外还有一个隐藏的嵌套节点类。public class BinarySearchTree<T extends Comparable<? super T>&...原创 2018-07-05 15:36:31 · 187 阅读 · 0 评论