算法和数据结构
arkblue
充满劳绩,但人还诗意地栖居在,大地之上
展开
-
堆与堆排序
堆排序的时间复杂度O(N*logN)的排序算法,先看下二叉堆的定义。 实际上就是一颗完全二叉树(Complete Binary Tree):在最后一层,并不是所有的节点都拥有子节点(其他层的节点拥有子节点--而且使用拥有两个子节点)。 二叉堆有两个特点 1 父节点的值大于等于(小于等于)字节点的值 2 每个节点的左子树和右每一个子节点都是一个(最大二叉堆或最小二叉堆) 当父节原创 2017-03-18 15:25:27 · 1075 阅读 · 0 评论 -
整理一下算法和数据结构
算法 数据结构 - 排序查找 (1)堆排序 (2)比较排序 (3)归并排序 (4)快速排序 (5)插入排序 (6)冒泡排序 (7)简单选择排序 (8)希尔排序 数据结构 1 HashTabe ConcurrentTable 2 ArrayList Vector CopyObWriteArrayList 3 Stack 4 BitMap 5 红黑树 6 B-树原创 2017-03-19 23:51:13 · 1171 阅读 · 0 评论