[ HOME ] [ UP ] [ TM ] [ RAM ] [ Sequence ] [ Skip List ] [ Search ] [ Josephus ] [ SOE ] [ PCP ] [ Hanoi ] [ Queens ] [ Maze ] [ RPN ] [ Pattern ] [ Huffman ] [ BST ] [ AVL ] [ Splay ] [ Red-Black ] [ B-Tree ] [ Trie ] [ Quadtree ] [ Heap ] [ PQ ] [ Hashing ] [ Sorting ] [ Insertionsort ] [ Mergesort ] [ Shellsort ] [ Heapsort ] [ Tournamentsort ] [ Quicksort ] [ Binsort ] [ Radixsort ] [ Graph Traversal ] [ Critical Path ] [ Shortest Path ] [ MST ] [ Maxflow ] [ DynaProg ] [ DSN ] [ TSP ]

Data Structure Navigator

如果本演示的应用窗口没有正常弹出，请安装Java运行环境，然后重新打开本页。

请注意该演示程序的约定：

1. AVL树
       删除内部节点时，代之以其后继
2. B-树
       删除内部节点的key时，代之以其后继
       删除叶子的key时
           若key的数目太少，（通过父结点）优先向右兄弟借
           若左右兄弟无法借出key，优先与右兄弟合并
3. Splay树：
       伸展操作单层进行，而不是双层    //因此，可以很好地演示最坏序列的情况
       插入时，新节点先插入，再伸展
       删除时，待删除节点先伸展至根，其后继伸展为右子树根，再删除节点，最后联接

本演示程序也可以离线运行。

为此，首先也要安装Java运行环境。然后下载DSN并解开，运行其中的start.bat。

(Courtesy of http://pc12377.mathematik.uni-marburg.de/research/projects/dsn/)

TOP

[ HOME ] [ UP ] [ TM ] [ RAM ] [ Sequence ] [ Skip List ] [ Search ] [ Josephus ] [ SOE ] [ PCP ] [ Hanoi ] [ Queens ] [ Maze ] [ RPN ] [ Pattern ] [ Huffman ] [ BST ] [ AVL ] [ Splay ] [ Red-Black ] [ B-Tree ] [ Trie ] [ Quadtree ] [ Heap ] [ PQ ] [ Hashing ] [ Sorting ] [ Insertionsort ] [ Mergesort ] [ Shellsort ] [ Heapsort ] [ Tournamentsort ] [ Quicksort ] [ Binsort ] [ Radixsort ] [ Graph Traversal ] [ Critical Path ] [ Shortest Path ] [ MST ] [ Maxflow ] [ DynaProg ] [ DSN ] [ TSP ]

Copyleft (c) 2003-3002, Junhui Deng
Last updated on 05.30.2012