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