我們的注意焦點要轉到搜尋樹(search tree)了,要深度討論兩種標準的樹結構(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。
上传时间: 2013-12-27
上传用户:561596
Datastructure: Linked Lists Stack and Queue Multi-lists Linked Structures Trees Binary Tree Searching and Sorting AVL Tree Red-Black Tree
标签: Linked Datastructure Multi-lists Structures
上传时间: 2014-05-31
上传用户:xmsmh
j2se程序,实现AVL Tree,并利用该数据结构模拟图书馆借阅系统,加速海量数据的索引
上传时间: 2015-10-16
上传用户:xfbs821
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题
标签: Boyer_Moore Horspool Grap AVL
上传时间: 2017-08-08
上传用户:佳期如梦
一个用Basic实现的B-Tree算法
上传时间: 2013-12-30
上传用户:ccclll
一个用Java applet实现的B-Tree算法
上传时间: 2013-12-25
上传用户:qiao8960
用C++实现的B-Tree算法
上传时间: 2014-01-20
上传用户:jiahao131
用Borland C写的B-Tree算法
上传时间: 2014-12-05
上传用户:xzt
Table與Tree的用法
上传时间: 2014-12-22
上传用户:anng
java中關於tree的寫法,不同于往常
上传时间: 2013-12-19
上传用户:xz85592677