数据结构
iteye_19130
这个作者很懒,什么都没留下…
展开
-
Inserting and Deleting of Red-Black Trees
Inserting and Deleting of Red-Black TreesFor I hate to remember so many cases, like RRr, RLb, RLr, following are some in-order methods covering every case for operations in Red-Black Trees. I...2010-12-03 16:38:28 · 101 阅读 · 0 评论 -
数据结构笔记:B-树,Splay树,Trie树
[size=large]B-树:[/size]1. 所有叶子节点在同一层2. 对于m阶的B-树,除了根节点有2到m个孩子外,每个内节点有ceil(m/2)到m个孩子,或者说有ceil(m/2)-1到m-1个pairs。3. level≤log ceil(m/2) (N+1)/2, ceil(m/2)是下标4.[table]||Insert|Delete|Average ...2010-12-14 04:56:53 · 230 阅读 · 0 评论 -
图像学相关的数据结构:多维范围查找,四叉树,BSP树
[size=large]Multidimensional Range Search(多维范围查找):[/size]1.这是一个静态搜索树结构,建立后只支持查找操作,用于查询条件有N个且没有优先级的情况。2.k-dimension range trees (k维范围搜索树)的每个节点node含有一棵k-1维范围搜索树,该k-1维范围搜索树包含了node其子结点中k-1维树的所有记录,根据第k...2010-12-14 10:50:30 · 389 阅读 · 0 评论