二叉树、平衡二叉树、红黑树、B树、B+树
摘要：几种树的主要区别： 红黑树为二叉自平衡搜索树，深度大，多用于内存排序； B树为多路（多叉）搜索树，深度低，搜索数据时磁盘IO较少，多用于索引外存数据，只支持随机访问，不支持顺序访问； B+树是对B树的改进，内节点不保存数据地址指针（可保存更多关键字），内节点可看做为外节点的索引，所有数据地址存储在外
阅读全文
posted @ 2022-11-07 10:32
随笔分类 - 数据结构
负数的二进制表示方法（正数：原码、负数：补码）
摘要：原文连接：http://blog.csdn.net/diandianxiyu_geek/article/details/44098121 一：表示法： 1、正数5的表示法 假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为：00000000 00000000 00000000 0
阅读全文
posted @ 2016-09-18 15:47
表驱动方法（非常好的数据结构）
摘要：http://blog.chinaunix.net/uid-22185241-id-361281.htmlint val[2][2][2];该数组的一维代表性别，0为男人，1为女人 （0,1为数组下标）该数组的二维代表年龄，0为大于20，1小于20岁该数组的三维代表是否是胖子，0为是胖子，1代表不是胖子http://www.blogjava.net/killme2008/archive/2008/04/17/193852.html这样，我们所有的奖励规则就是维护这么一张hash表，这个表看起来复杂，其实完全可以自动生成，让业务人员来提供样例数据，解码样例数据并生成这个表是很简单的事情。
阅读全文
posted @ 2013-09-30 16:04
表驱动方法（非常好的数据结构）
摘要：http://blog.chinaunix.net/uid-22185241-id-361281.htmlint val[2][2][2];该数组的一维代表性别，0为男人，1为女人 （0,1为数组下标）该数组的二维代表年龄，0为大于20，1小于20岁该数组的三维代表是否是胖子，0为是胖子，1代表不是胖子http://www.blogjava.net/killme2008/archive/2008/04/17/193852.html这样，我们所有的奖励规则就是维护这么一张hash表，这个表看起来复杂，其实完全可以自动生成，让业务人员来提供样例数据，解码样例数据并生成这个表是很简单的事情。
阅读全文
posted @ 2013-03-02 11:01
