数据库学习教程网站
摘要：
https://www.runoob.com/mysql/mysql-tutorial.html 阅读全文
posted @ 2019-08-29 22:38 IT嘟嘟 阅读(199) 评论(0) 推荐(0)
数据结构--哈夫曼树
摘要：
Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 (01) 路径和路径长度 定义：在一棵树中，从 阅读全文
posted @ 2019-08-29 16:43 IT嘟嘟 阅读(566) 评论(0) 推荐(0)
数据结构--红黑树
摘要：
以下文摘90%来自https://www.cnblogs.com/skywang12345/p/3245399.html 仅仅供自己学习使用 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜 阅读全文
posted @ 2019-08-29 15:50 IT嘟嘟 阅读(176) 评论(0) 推荐(0)
数据结构--伸展树
摘要：
伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点: 当某个节点被访问时， 伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。 SplayTreeNode是伸展树节点对应的类。它包括的几个组成元素 阅读全文
posted @ 2019-08-29 14:41 IT嘟嘟 阅读(211) 评论(0) 推荐(0)
数据结构--AVL树
摘要：
漫画讲解易懂 https://www.sohu.com/a/270452030_478315 以下的文章参考：https://www.cnblogs.com/skywang12345/p/3577360.html AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为 阅读全文
posted @ 2019-08-29 13:54 IT嘟嘟 阅读(195) 评论(0) 推荐(0)
浙公网安备 33010602011771号