数据结构之AVL自平衡二叉树

AVL的起源

AVL 并不是一个缩写词,而是取自它的两位前苏联发明者:G.M. Adelson-Velsky 和 E.M. Landis。他们在 1962 年的论文中首次提出了这种结构。这是历史上第一种自平衡二叉搜索树。在那个内存以 KB 计算的年代,如何高效利用存储空间和计算周期是生死攸关的大事。


RESTful 简介以及基于 SSM 的完整案例

什么是 RESTful

对于 RESTful(Representational State Transfer 表征状态转移),很多教科书把它讲得很玄乎。但其实我们可以把 RESTful 看作是 Web 开发中的一套 “行为准则” 或 “普通话标准”。它的本质就是:用最标准的 HTTP 动作,去操作服务器上的 “资源”。

数据结构之队列

什么是队列

队列(Queue)是一种受限的线性表。它的核心规则是 FIFO (First In First Out),即先进先出。

  • 它就像一个单向隧道或排队买票。最早进去的人,必须最早出来;后来的人只能乖乖站在队尾。
  • 它只允许在表的队尾进行插入操作,而在队头进行删除操作。


数据结构之二叉树

二叉树的起源

说起二叉树,我们不能直接从 “树” 开始,而是要回到数据结构的两大 “原始部落”:数组和链表。二叉树(尤其是二叉搜索树 BST)的出现,本质上是一场为了终结 “性能偏科” 而发起的架构革命。