数据结构
陈小起
这个作者很懒,什么都没留下…
展开
-
Tree--二叉查找树&&AVL树
二叉查找树:二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度是O(logN)。二叉树的实现。AVL树:AVL树是带有平衡条件的二叉查找树。它保证树的深度须是O(logN)。原创 2018-01-17 17:26:51 · 148 阅读 · 0 评论 -
List--ArraayList&&LinkedList(嵌套类和内部类)
List的主要方法:add、get、set、removeArrayList的优点在于,对get和set的调用花费常数时间。其缺点是新项的插入和现有项的删除代价昂贵。LinkedList的优点在于,新项的插入和现有项的删除均开销很小。其缺点是不容易作索引,因此对get的调用是昂贵的。手写ArrayList和LinkedList的实现。(包含clear、size、get、set、ensureCapac原创 2018-01-17 16:18:13 · 763 阅读 · 0 评论