腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >可以保存Web应用程序的状态吗

问可以保存Web应用程序的状态吗
EN

Stack Overflow用户

提问于 2011-07-02 10:34:35

回答 2查看 1K关注 0票数 2

我使用GWT (和/或SmartGWT)构建了一个Web应用程序，该应用程序使用许多表单来收集数据。是否可以保存进度，以便用户可以离开应用程序，并在返回时继续使用他已经输入的数据？

如果是，我是否必须使用数据库？

gwt

smartgwt

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-07-02 13:01:44

当然了。

其中一种方法是使用GWT的RPC框架调用Java。您不需要数据库来存储表单数据，因为您可以将表单数据存储在Java提供的HttpSession对象中。您可以想象HttpSession有一个内置的数据存储，它允许您存储任意数量的键/值对，并且每个客户机都有自己的HttpSession。

你可以参考下面的链接/教程来获得基本的想法。

参考

票数 3

Stack Overflow用户

发布于 2011-07-04 06:32:05

另一种方法是将数据存储在浏览器中。这样，您就不需要服务器端数据库了。

您可以使用浏览器cookies (请注意，cookies过期...)：

http://google-web-toolkit.googlecode.com/svn/javadoc/2.3/com/google/gwt/user/client/Cookies.html

或者全新的GWT存储HTML5：

http://code.google.com/webtoolkit/doc/latest/DevGuideHtml5Storage.html

http://google-web-toolkit.googlecode.com/svn/javadoc/2.3/com/google/gwt/storage/client/Storage.html

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/6556480

复制

AVL树

编程算法

平衡二叉树，是一个方便查找的树，树的左子树深度与右子树的深度的差总（BF）是在+1,0,-1之中。随着树的建立，插入，树都会自动的进行调整，使得其满足上面的条件。 1、+1表示左子树的深度比右子树的深度多1. 2、0 表示左子树的深度与右子树的深度相同。 3、-1表示左子树的深度比右子树神的小1. 因此，如果一个数据插入到情况1中，也就是说，数据插入到左子树中，左子树的深度将会比右子树多2.此时，需要调整树的结构。如果插入尾端节点的左子树中，则这个尾端节点相应的BF值,就变成+1.相反，如果插入到它的右子

用户1154259

2018/01/17

8160

AVL树

数据结构数据库

详细描述，好像跟我自己写的差不多......不过终究是大神级别，讲的就是透彻 1. 概述 AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O（log n），增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 2. 基本术语有四种种情况可能导致二叉查找树不平衡，分别为：（1）LL：插入一个新节点到根节点的

用户1154259

2018/01/17

7900

AVL树

二叉树 c++

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，导致其效率低下。

DioxideCN

2022/08/05

3770

AVL树

编程算法 c++c#二叉树

zy010101

2019/05/25

4640

AVL树—-java

java https html 网络安全

AVL树—-java

全栈程序员站长

2022/07/13

7250

手写AVL 树

编程算法

平衡二叉树左旋，右旋，左右旋，右左旋具体原理就不说了，网上教程很多。这里只实现了建树的过程，没有实现删除节点的操作。下一篇会实现删除节点的操作。 // // main.cpp // AVL // // Created by 小康 on 2019/3/30. // Copyright © 2019 小康. All rights reserved. // #include <iostream> #include <stdio.h> #include <stdlib.h> #include <mat

ShenduCC

2019/04/01

4990

C++【AVL树】

c++parent 搜索性能指针

普通的二叉搜索树可能会退化为单支树（歪脖子树），导致搜索性能严重下降，为了解决这个问题，诞生了平衡二叉搜索树，主要是通过某些规则判断后，降低二叉树的高度，从而避免退化，本文介绍的 AVL 树就属于其中一种比较经典的平衡二叉搜索树，它是通过平衡因子的方式来降低二叉树高度的，具体怎么操作，可以接着往下看

北海

2023/07/01

1510

AVL树探秘

数据结构

一、AVL树　　AVL树是一种平衡查找树，在前面的两篇文章：二叉搜索树和红黑树中都提到过。由于二叉搜索树在某些特殊情况下是不平衡的（任意一个结点深度过大），因此其一些动态集合操作在最坏情况下的时间复杂度为O(n)。因此提出一些对二叉搜索树效率改进的树结构使最坏时间复杂度降为O(lgn)，AVL树和红黑树就是其中的代表，除此之外，还有一些如AA-tree、B-tree、2-3-tree等。使不平衡树变平衡最关键的是找到“平衡条件”，我们已经在前面一篇文章中详述了红黑树的平衡条件是：对节点进行着色，并约

Linux云计算网络

2018/01/11

9660

【C++】AVL树

c++搜索效率性能分析原理

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查

青衫哥

2023/03/31

3100

AVL树（Java语言）

二叉树

平衡二叉树也叫平衡二叉查找树，又被称为AVL树，可以保证查询效率较高。它的特点是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。结点的平衡因子定义为：结点的左子树高度与右子树高度之差。显然，对一棵AVL树而言，其所有结点的平衡因子只能是-1，0，1.挡在一棵AVL树上插入一个结点时，有可能导致失衡，即出现绝对值大于1的平衡因子。

技术交流

2022/11/18

4210

C++AVL树

二叉树

AVL树零、前言一、AVL树的概念二、AVL树结点定义三、AVL树的插入四、AVL树的旋转 1、左单旋 2、右单旋 3、左右双旋 4、右左双旋 5、总结五、AVL树的验证六、AVL树的性能零、前言本章主要讲解map和set的底层结构平衡二叉搜索树的一种-AVL树的特性及其实现一、AVL树的概念引入： map/multimap/set/multiset其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化

用户9645905

2022/11/30

4320

AVL二叉树AVL二叉查找树

二叉树

AVL二叉查找树 AVL二叉查找树是一种特殊的二叉查找树，其规定每个节点的左子树和右子树的高度差最多是1 AVL调整算法 AVL树插入一个新的节点到某个节点下破坏AVL树的要求时，对于破坏条件的第一个节点a（最靠近底部/深度最深的节点），具有四种情况：插入a的左儿子节点的左子树插入a的左儿子节点的右子树插入a的右儿子节点的左子树插入a的右儿子节点的右子树其中，第一种和第四种可以看成一种情况的镜像，均是插入外侧；第二种和第三种可以看成另一种情况的镜像，均是插入内侧。这两种情况分别对应两种不同

月见樽

2018/04/27

6440

C++：AVL树

c++遍历搜索效率性能

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下，时间复杂度为O（N）；

二肥是只大懒蓝猫

2023/03/30

3840

手写AVL 树（下）

上一篇手写AVL树上实现了AVL树的插入和查询上代码：头文件:AVL.h #include <iostream> template<typename T1,typename T2> struct Tree { Tree* leftChild; Tree* rightChild; Tree* father; T1 key; T2 value; int leftHeight; int rightHeight; }; template<t

ShenduCC

2019/04/18

4990

C++——AVL树

c++parent root 搜索指针

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位苏联的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。

有礼貌的灰绅士

2023/04/27

2510

动画 | 什么是AVL树？

编程算法二叉树

首先介绍下二分搜索树，它又名有序二叉查找树，它的特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望值是为O(log n)，但是它有最坏的的情况下。

我脱下短袖

2020/01/02

8670

04-树4. Root of AVL Tree-平衡查找树AVL树的实现

数据结构编程算法

　　对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O(logN)，而接近O(N),这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。　　AVL树是带有平衡条件的二叉查找树。平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）。相比于普通的二叉树，AVL树的节点需要增加一个变量保存节点高度。AVL树的节点声明如下： typedef stru

llhthinker

2018/01/24

9560

TypeScript实现AVL树与红黑树

二叉树 typescript

二叉搜索树存在一个问题: 当往树中插入的数据一大部分大于某个节点或小于某个节点，这样就会导致树的一条边非常深。为了解决这个问题就出现了自平衡树这种解决方案。

神奇的程序员

2022/04/10

5310

C++之AVL树

c++二叉树数据结构 parent 搜索

前面我们介绍了STL中的关联式容器map/set/multimap/mutiset等，我们可以发现它们的底层都是按照二叉搜索树来实现的，但是二叉搜索树自身有一些缺陷，当往二叉搜索树中插入的元素有序或者接近有序二叉搜索树就会退化为单支，其检索的时间复杂度就会退化为O(n)。因此map、set等关联式容器的底层结构是对搜索二叉树进行平衡处理的平衡二叉搜索树。本节我们就来了解平衡搜索二叉树AVL树的相关概念。

摘星

2023/04/28

8240

点击加载更多

相似问题

卡桑德拉不是按主键排序的

卡桑德拉的主键

非EQ关系错误卡桑德拉-如何修复主键？

卡桑德拉写时主键

C#卡桑德拉复合主键

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问可以保存Web应用程序的状态吗
EN

回答 2

Stack Overflow用户

Stack Overflow用户

卡桑德拉不是按主键排序的

卡桑德拉的主键

非EQ关系错误卡桑德拉-如何修复主键？

卡桑德拉写时主键

C#卡桑德拉复合主键

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问可以保存Web应用程序的状态吗EN

回答 2

Stack Overflow用户

Stack Overflow用户

卡桑德拉不是按主键排序的

卡桑德拉的主键

非EQ关系错误卡桑德拉-如何修复主键？

卡桑德拉写时主键

C#卡桑德拉复合主键

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问可以保存Web应用程序的状态吗
EN