摘要:
1.通用数据结构 可以简单的按照速度将通用数据结构划分为:数组和链表(最慢),树(较快),哈希表(最快)。增、删、改、查是四大常见操作,不过其实可以浓缩为两个操作:增和查。删除操作和和修改操作都是建立在查找操作上的,所以完美的数据结构应该是具有较高的插入效率和查找效率。 1.1.通用数据结构关系 可 阅读全文
posted @ 2020-10-08 17:03
小辣椒樱桃
阅读(413)
评论(0)
推荐(0)
摘要:
1.二叉查找树的创建 1.1二叉树的结点类 根据对图的观察,我们发现二叉树其实就是由一个一个的结点及其之间的关系组成的,按照面向对象的思想,我们设计一个结点类来描述结点这个事物。结点类API设计: 类名 Node<Key,Value> 构造方法 Node(Key key, Value value, 阅读全文
posted @ 2020-10-08 16:02
小辣椒樱桃
阅读(194)
评论(0)
推荐(0)