数据结构
嘉(●—●)木
这个作者很懒,什么都没留下…
展开
-
目录树
题目描述Problem B: 目录树Time Limit: 1 Sec Memory Limit: 128 MBTotal Submissions: 276 Accepted: 198 Creator: adminProblem Description在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从...原创 2019-12-09 15:01:26 · 1064 阅读 · 0 评论 -
平衡二叉树的基本操作
题目链接平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值; 它的左右子树也分别为平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树上结点的平衡...原创 2019-12-09 14:38:59 · 454 阅读 · 2 评论