summaryrefslogtreecommitdiff
path: root/sot/source/sdstor/stgavl.hxx
diff options
context:
space:
mode:
Diffstat (limited to 'sot/source/sdstor/stgavl.hxx')
-rw-r--r--sot/source/sdstor/stgavl.hxx80
1 files changed, 0 insertions, 80 deletions
diff --git a/sot/source/sdstor/stgavl.hxx b/sot/source/sdstor/stgavl.hxx
deleted file mode 100644
index d0d3487e8a..0000000000
--- a/sot/source/sdstor/stgavl.hxx
+++ /dev/null
@@ -1,80 +0,0 @@
-/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
-/*************************************************************************
- *
- * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
- *
- * Copyright 2000, 2010 Oracle and/or its affiliates.
- *
- * OpenOffice.org - a multi-platform office productivity suite
- *
- * This file is part of OpenOffice.org.
- *
- * OpenOffice.org is free software: you can redistribute it and/or modify
- * it under the terms of the GNU Lesser General Public License version 3
- * only, as published by the Free Software Foundation.
- *
- * OpenOffice.org is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU Lesser General Public License version 3 for more details
- * (a copy is included in the LICENSE file that accompanied this code).
- *
- * You should have received a copy of the GNU Lesser General Public License
- * version 3 along with OpenOffice.org. If not, see
- * <http://www.openoffice.org/license.html>
- * for a copy of the LGPLv3 License.
- *
- ************************************************************************/
-
-#ifndef _STGAVL_HXX
-#define _STGAVL_HXX
-
-#include <tools/solar.h>
-
-// This class must be overloaded to define real, living nodes.
-// Especially, the compare function must be implemented.
-
-class StgAvlNode
-{
- friend class StgAvlIterator;
-private:
- short Locate( StgAvlNode*, StgAvlNode**, StgAvlNode**, StgAvlNode** );
- short Adjust( StgAvlNode**, StgAvlNode* );
- StgAvlNode* RotLL();
- StgAvlNode* RotLR();
- StgAvlNode* RotRR();
- StgAvlNode* RotRL();
- void StgEnum( short& );
- static StgAvlNode* Rem( StgAvlNode**, StgAvlNode*, sal_Bool );
-protected:
- short nId; // iterator ID
- short nBalance; // indicates tree balance
- StgAvlNode* pLeft, *pRight; // leaves
- StgAvlNode();
-public:
- virtual ~StgAvlNode();
- StgAvlNode* Find( StgAvlNode* );
- static sal_Bool Insert( StgAvlNode**, StgAvlNode* );
- static sal_Bool Remove( StgAvlNode**, StgAvlNode*, sal_Bool bDel = sal_True );
- static sal_Bool Move( StgAvlNode**, StgAvlNode**, StgAvlNode* );
- virtual short Compare( const StgAvlNode* ) const = 0;
-};
-
-// The iterator class provides single stepping through an AVL tree.
-
-class StgAvlIterator {
- StgAvlNode* pRoot; // root entry (parent)
- short nCount; // tree size
- short nCur; // current element
- StgAvlNode* Find( short );
-public:
- StgAvlIterator( StgAvlNode* );
- StgAvlNode* First();
- StgAvlNode* Last();
- StgAvlNode* Next();
- StgAvlNode* Prev();
-};
-
-#endif
-
-/* vim:set shiftwidth=4 softtabstop=4 expandtab: */