随笔分类 - 图解数据结构
图解数据结构
摘要:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片,大概长这样。 是不是跟链子很像?(好吧,不是很像)但是你细品,应该还是能发现链表跟你认识的某位
阅读全文
摘要:二叉平衡树的JAVA代码实现方式+测试代码(超详细的注解)
阅读全文
摘要:什么是二叉查找树? 二叉查找树又叫二叉排序树。它是一种树型数据结构。抽象成图片如下图: 二叉树有以下特点: 1、任意节点的左子节点都小于它。 2、任意节点的右子节点都大于它。 3、任意节点的左右子树都是二叉查找树。(其实满足上面两点也就基本满足了这个) 小提示:为什么二叉查找树要有上面的这三个特点呢
阅读全文

浙公网安备 33010602011771号