随笔分类 - 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
阅读全文
摘要:Heap简介 Heap译为“堆”,是一种特殊的树形数据结构,它满足所有堆的特性:父节点的值大于等于子节点的值(max heap),或者小于等于子节点的值(min heap)。对于max heap 根节点的值为整个树最大值,反之亦然,min heap 根节点的值为整个树最小值。本文采用Java编程语言
阅读全文
摘要:二叉查找树简介 二叉查找树(Binary Search Tree), 也成二叉搜索树、有序二叉树(ordered binary tree)、排序二叉树(sorted binary tree), 是指一棵空树或者具有下列性质的的二叉树: 1. 若任意节点的左子树不空,在左子树上所有结点的值均小于或等于
阅读全文

浙公网安备 33010602011771号