数据结构
文章平均质量分 66
仟分
想做就要敢做,勇敢追寻诗和远方。努力不一定有用,但不努力,属于我们的也终将离去
展开
-
数据结构演化
树的深度会增加,是因为二叉,如果变成多叉,引入B树。 B树(一个有序的多叉树),解决了二叉树随着数据增加深度增加的问题,那么当数据甚至多到B树存不了时,而我们又不想增加深度来解决这个问题,此时引入B+树。(2)演化:顺序表——>哈希(冲突)——>树——>二叉树——>BST二叉查找(排序)树——>AVL平衡二叉树——>红黑树——>B-树(B树)——>B+树。 二叉平衡树,用插入的成本弥补查询的效率,适用于插入少查询多的情况,不适合插入多查询少的情况。我们要做的是让它旋转,保持形态,引入二叉平衡树。原创 2023-11-08 10:19:29 · 84 阅读 · 1 评论 -
王道数据结构试题总结
A.数据元素 B.数据对象 C.数据关系 D.抽象数据类型解析:D,抽象数据类型(ADT)描述了数据的逻辑结构和抽象运算,通常用(数据对象,数据关系,基本操作集)这样的三元组来表示,从而构成了一个完整的数据结构定义。原创 2023-11-08 09:50:20 · 721 阅读 · 1 评论