数据结构之AVL自平衡二叉树 kinglyjn 2021-03-20 AVL的起源AVL 并不是一个缩写词,而是取自它的两位前苏联发明者:G.M. Adelson-Velsky 和 E.M. Landis。他们在 1962 年的论文中首次提出了这种结构。这是历史上第一种自平衡二叉搜索树。在那个内存以 KB 计算的年代,如何高效利用存储空间和计算周期是生死攸关的大事。
RESTful 简介以及基于 SSM 的完整案例 kinglyjn 2021-02-01 什么是 RESTful对于 RESTful(Representational State Transfer 表征状态转移),很多教科书把它讲得很玄乎。但其实我们可以把 RESTful 看作是 Web 开发中的一套 “行为准则” 或 “普通话标准”。它的本质就是:用最标准的 HTTP 动作,去操作服务器上的 “资源”。
数据结构之队列 kinglyjn 2021-01-16 什么是队列队列(Queue)是一种受限的线性表。它的核心规则是 FIFO (First In First Out),即先进先出。 它就像一个单向隧道或排队买票。最早进去的人,必须最早出来;后来的人只能乖乖站在队尾。 它只允许在表的队尾进行插入操作,而在队头进行删除操作。
数据结构之二叉树 kinglyjn 2021-01-15 二叉树的起源说起二叉树,我们不能直接从 “树” 开始,而是要回到数据结构的两大 “原始部落”:数组和链表。二叉树(尤其是二叉搜索树 BST)的出现,本质上是一场为了终结 “性能偏科” 而发起的架构革命。