摘要: 一. 一些定义   二叉树:每个结点至多有两棵子树,有左右之分,次序不能颠倒。 满二叉树:深度为k,具有2k-1个结点的二叉树。 完全二叉树 : 层序遍历时,与对应的k层满二叉树的前n个 一 一 对应,即,只可以缺少最后一层的连续结点。   二. 常用到的二叉树性质   1. 在二叉树的 i 层,至 阅读全文
posted @ 2016-03-14 15:40 Sparrow6963 阅读(468) 评论(0) 推荐(0)
摘要: 经常为记不住整数范围苦恼,特在此记录一下:16位整数: -32768到3276732位整数: -2147483648到2147 483 647有符号的整数最高位是符号位 ,所以需要计算2的15次方、2的31次方。16位整数-2^15~2^15-132位整数-2^31~2^31-1 阅读全文
posted @ 2015-12-09 15:38 Sparrow6963 阅读(4764) 评论(0) 推荐(0)