找回密码
 点一下
楼主: 墮落づ天使

额。。额。。请问jass的数组是动态的么

[复制链接]
发表于 2010-12-21 15:05:20 | 显示全部楼层
引用第8楼奥贝利科斯于2010-12-03 13:14发表的  :
其实我感觉 二叉B树 (貌似就是红黑树) 虽然占得内存比较多 但也不是不能接受的程度

二叉B树和红黑树不是一回事
B树是空节点深度都相同的树


B树的优点是维护的写入次数易控制,用在文件系统里,磨损硬盘次数少
红黑树相对其他排序二叉树的优点是删除快。


貌似删除快这个特点在WE里不是特别有用,只要添加快就行了的说。
不过网上找到的代码通常都是红黑树……
AVL树就太麻烦了,所以很少有人去写……所以就……


不过二叉树和哈希表比就是存储少量数据时,哈希表明显占的空间多。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 点一下

本版积分规则

Archiver|移动端|小黑屋|地精研究院

GMT+8, 2024-12-22 15:15 , Processed in 0.049305 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表