摘要：
（百度百科）在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adels 阅读全文
摘要：
这本《经济学原理》放在一个程序员办公桌面上，多少会引起其他同事的疑惑。但更多的是为了满足我对“经济学”这门学科的好奇。读完这本书一共使用了我三个月工作日的每一个早上8点至9点的时间。虽说不上一字不漏，但也至少每一页都有我翻阅的痕迹。一个以前从不爱念书的工科生，怎么也想不到现在几乎每天都离不开读书。当 阅读全文
摘要：
（百度百科）平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节 阅读全文
摘要：
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 特点 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1、若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2、若右子树不空，则右子树上所有结点的值均大于它的根结 阅读全文
摘要：
特点 1、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)； 2、在非空二叉树的k层上，至多有2^(k-1)个节点(k>0)； 3、高度为k的二叉树中,最多有2^k-1个节点(k>0)； 4、对于任何一棵非空的二叉树,如果叶节点个数为n0，度数为2的节点个数为n2，则有: n0 = n2 + 阅读全文
摘要：
今天有幸读到了“Microservice 微服务的理论模型和现实路径”，感触颇深，之所以感触不是因为其理论的精彩万分，而是文章瞬间触动了我平静的心灵，泛起了我对生活理解的涟漪。 阅读过后，我意味深长地回复了作者：“当下一个运行了五年的项目在两年前根据项目的特性和自己觉得应该“简单化”的理念进行了架构 阅读全文
摘要：
概念 （百度百科）树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 从概念去理解，之所以叫“树”是因为形状像树，并非对“真实树”的模仿，所以不像链表结构一样可以参考现实中链状事物的构造。例如“ 阅读全文
摘要：
Spring MVC框架算是当下比较流行的Java开源框架。但实话实说，做了几年WEB项目，完全没有SpringMVC实战经验，乃至在某些交流场合下被同行严重鄙视“奥特曼”了。“心塞”的同时，只好默默的打开IDE从HelloWorld开始。 初步认识 宏观视野决定微观实现的质量，首先对Spring 阅读全文
摘要：
概念 （百度百科）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 从概念上看，跟栈多少有几分相似之处，同样是特殊的线性代表，同样只能在 阅读全文
摘要：
概念 （百度百科）栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元 阅读全文