一、性能比较(转) “AVL trees are actually easier to implem...
Tree
AVL树是带有平衡条件的二叉查找树。 想法1、要求左右子树具有相同的高度。这种想法并不强求树的深度要...
一棵高度为h的二叉搜索树,可以支持任何一种动态集合操作,如SEARCH、PREDECESSOR、SU...
字典树Trie 它是一种哈希树的变种。从字面意思即可理解,这种树的结构像英文字典一样,相邻的单词一般...
数据结构
树是一种非常有用的数据结构。几乎所有的编译器都需要实现一个表达式树(expression tree)...
后缀树 后缀:后缀是指从某个位置i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第i 个字符开...