随笔分类 -  Data Structure & Algorithm

Programming = Data Structure + Algorithm
摘要:Counting Bits Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary repres 阅读全文
posted @ 2016-03-21 15:23 VictorKing 阅读(745) 评论(0) 推荐(0)
摘要:Heap简介 Heap译为“堆”,是一种特殊的树形数据结构,它满足所有堆的特性:父节点的值大于等于子节点的值(max heap),或者小于等于子节点的值(min heap)。对于max heap 根节点的值为整个树最大值,反之亦然,min heap 根节点的值为整个树最小值。本文采用Java编程语言 阅读全文
posted @ 2015-09-17 09:20 VictorKing 阅读(11586) 评论(1) 推荐(9)
摘要:二叉查找树简介 二叉查找树(Binary Search Tree), 也成二叉搜索树、有序二叉树(ordered binary tree)、排序二叉树(sorted binary tree), 是指一棵空树或者具有下列性质的的二叉树: 1. 若任意节点的左子树不空,在左子树上所有结点的值均小于或等于 阅读全文
posted @ 2015-08-21 15:27 VictorKing 阅读(1475) 评论(1) 推荐(1)

Fork me on GitHub