明洪武至永乐年间,为填补豫、鲁、苏、皖北部战乱灾荒人口大量流失死亡,官府下令从山西省泽州、潞州等地向以上数省移民。官府在洪洞县广济祠设立中转站。明朝政府派员驻此,移民无论来自何方,移向何处去,皆汇集在广济祠边的大槐树下,领取川资安家费用,办理签证手续。离别之前,还要在树下倾诉离情,拜奠故土，这些贫苦农民离开家乡后由于受当时历史时代的限制，绝大部份人及其后裔再也没有回到家乡，只有洪洞县、大槐树、大树上的老鹳窝成为他们对家乡的记忆。于是洪洞县、大槐树、大树上的老鹳窝就牢牢地印记在他们的脑海之中，成为这一代又一代移民后裔们的祖居地。

1、祭祖小屋裏贴著一张“古槐后裔姓氏表”，该表上共有四百五十姓，供奉著他们的牌位，这大大超过了百家姓。他们都是六百年前移民到全国各地的，经过搜集整理，公诸於墙，以便寻根查询。近年来，大陆民众竞修家谱，海外同胞寻根祭祖，纷纷查询自己同大槐树的血缘关系。

2、王氏迁徽始祖王璧唐咸通间自太原迁歙之黄墩苦竹巷。其后裔子孙散居歙县、绩溪、祁门、宣州、婺源、休宁、泾县、旌德等地。族谱所记王希翔唐未自黄墩迁居婺源武口;王云北宋后期自篁墩迁居婺源中云;王瑜号双杉仲舒孙唐光启年间自黄墩迁居婺源龙井墩。清之大臣王茂荫出自该族。天下王氏视太原为发源地,都是自山西往外移民的,而徽州王氏早在唐代就直接从太原迁来篁墩再散居徽州各地的,比明代山西大规模移民外地早上千年。

顺序存储表示法是树的存储形式的原因：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。

对于一般的家谱树(一般的多叉树)来说，我们可以很清楚的看出层次关系，树的层数表示代数（一共多少代人），树的最后一层表示最后一代人，由于多叉链表法表示的不方便，因此被迫无奈采用孩子兄弟表示法(二叉链表法)。

结构

二叉树的顺序存储就是用一组连续的存储单元存放二又树中的结点元素，一般按照二叉树结点自上向下、自左向右的顺序存储。使用此存储方式，结点的前驱和后继不一定是它们在逻辑上的邻接关系，非常适用于满二又树和完全二又树。根据完全二叉树和满二叉树的特性，假设将图1中的完全二又树存放在一维数组bree中，将发现结点的编号正好与数组元素的下标对应。

山西大槐树王氏家谱

明洪武至永乐年间,为填补豫、鲁、苏、皖北部战乱灾荒人口大量流失死亡,官府下令从山西省泽州、潞州等地向以上数省移民。官府在洪洞县广济祠设立中转站。明朝政府派员驻此,移民无论来自何方,移向何处去,皆汇集在广济祠边的大槐树下,领取川资安家费用,办理签证手续。离别之前,还要在树下倾诉离情,拜奠故土，这些贫苦农民离开家乡后由于受当时历史时代的限制，绝大部份人及其后裔再也没有回到家乡，只有洪洞县、大槐树、大树上的老鹳窝成为他们对家乡的记忆

王姓家谱介绍 修谱 南北朝时就兴起了谱牒之学，但大量的古代姓氏族谱已经亡佚。今天藏于全国各地图书馆以及个人手中的王姓家谱族谱，绝大部分为近代以后重修和续修的，因此，这些家谱族谱应归于近现代文献中。 家谱的内容 现存的王姓家谱、族谱中，基本上都是一宗一族、一房一支所修的，属于私修谱牒。私修谱牒盛行于宋代。至清代以后的家谱族谱中，基本都是私家修撰的天下。 王姓家谱文献目录 《东沙王氏支谱·家规》 《三槐堂王氏族谱》 《绮山东沙王氏支谱》 《义乌南陵王氏宗谱》 《润州王氏族谱》 《凤林王氏宗谱》 《赣榆王氏家谱》 江苏赣榆县金山乡保存 《王氏族谱》 四川珙县下罗乡五星村保存 清王廷麟等主修 光绪四年刊印 《王氏家谱》 河北青县陈嘴乡吴辛庄保存 写本。 《王谢世家》 明天启二年刊刻的30卷现 美国 《王氏通谱》 清光绪二十年槐政堂 活字本 日本

王姓的主要堂号有：“三槐堂”、“槐阴堂”等，其中“三槐堂”比较有名。 文人墨客，浩如烟海。