抽象数据结构
请问抽象数据结构里的数学特性和逻辑特性具体指的是什么,哪位高手解答下,还有那个B-树到底怎么个概念,说的简单点,我自己看完后会运算,但是理解还是不透彻
[解决办法]
在ADT中,我们需要定义数据类型吧,用集合来表示ADT中数据的各种数据的关系,这是数学特性.
那么有了类型我们还需要定义操作吧,操作就是逻辑特性.
关于B树,这是一种为数据库操作设计的数据结构,不知道你想问什么问题O_O.
[解决办法]
B树的高度是O(lgN),但是B树的分支因子很多,B树的内部节点有多少个关键字,它就有多少个子女,所以它的高度一般情况下会比平衡二叉树小很多.如果有某种方法能快速判断某一关键字所在的分支,例如对一棵字母树,我们每次只需要进入当前字母所在的分支,或者是组织系统中的文件(也是字母树T_T...),我们就能减少查找的次数......总的来说,B树就是用来减少查找次数的