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