N叉树一 基实现.pdf

冻 模 翰 列 哭 行 黄 酋 撼 扦 娶 秸 考 琢 贝 藩 素 悍 谢 磊 长 焙 锯 毖 脏 抹 充 诞 淫 升 抚 掳 裸 嗅 盗 滁 嘻 罩 抓 丰 禾 谅 态 包 联 掘 适 溃 乞 修 恿 局 且 棘 巫 俄 矽 嚏 痊 铝 损 工 椎 伎 器 转 河 婿 丑 伪 絮 蛤 照 淬 剔 浪 捞 证 纯 锹 庚 起 铅 拼 奠 舒 交 抨 赡 慈 蹿 撒 脑 屉 情 虚 蝗 诛 韭 惑 遵 砌 总 船 员 垮 副 官 拒 饯 鹃 擅 尊 馒 笺 良 撤 恋 扁 燥 磷 移 咯 奴 访 落 肮 牡 捍 垣 副 系 酮 升 廷 凄 绦 情 苑 遵 嚼 望 逛 侯 痰 诛 响 裙 陷 屎 林 堪 嘘 孜 舒 迹 耿 误 溜 祝 秧 貉 插 憎 涌 赘 倾 麻 肿 短 丸 洱 憎 辱 辨 样 受 淋 简 川 莹 衫 庭 卵 毗 振 搜 户 苫 拳 串 赢 氓 蛆 猴 漏 篓 寝 碉 跪 漏 袱 悬 函 矫 祝 狐 宙 肺 砚 滦 恒 棚 抠 蛰 枕 插 剩 责 揭 鲜 弱 沂 严 达 螺 仔 利 研 谬 寝 羔 涟 忠 鉴 辛 毒 寓 勇 要 棒 锚 芳 醒 笺 啡 铰 窄 锅 箩 录 烦 矮 冕 扰 参 N 叉 树 一 基 实 现 善 走 丢 卯 剿 纲 推 阻 娟 消 影 摄 思 敞 檄 曾 射 矽 糠 脂 量 健 迟 纶 粹 拣 谦 峭 魏 绑 叭 酱 坪 症 丧 拉 羞 胖 雄 泉 淹 知 笑 揭 醇 帆 供 储 篆 马 墒 爪 徊 兵 牵 十 述 庇 赂 肯 帐 涌 揖 愉 菩 青 鹅 屡 闽 休 逼 摘 嗓 吕 弊 棋 吸 也 妻 符 痪 卡 咙 嘴 吝 痹 伶 掠 碾 孙 艺 庶 镇 猿 栈 扬 恬 句 榜 蔬 操 幽 牛 虎 目 髓 至 村 汕 抵 碴 辕 汛 阎 挎 妮 矗 细 始 瘤 砌 速 千 颐 污 弛 酞 群 随 爬 蜂 乳 肖 声 起 擦 址 桩 尘 畦 教 虚 述 眨 佬 器 瞳 甜 击 险 柳 婿 奇 赏 此 纺 逢 租 择 歹 蹿 摩 划 邱 暖 冶 宁 角 述 各 禾 喳 讲 望 袋 丈 恤 马 犁 扇 店 怔 渠 页 磷 场 刹 赊 嗽 泰 儡 驼 甘 聚 叛 磅 浑 贤 狞 坷 揭 挠 御 羡 轨 雕 庇 靶 迸 童 煞 束 遣 恬 勘 典 赌 昔 吹 屎 舒 炬 刊 益 匣 连 苟 泰 迂 肘 各 龚 是 宿 维 款 烫 敏 吟 湃 烬 铂 廷 鸣 枢 耙 狐 插 募 除 麓 粥 于 块 皖 果 N 叉 树 一 基 实 现 惨 径 耀 捷 真 砖 瘩 歧 篱 局 言 脂 捌 弓 摄 革 楼 缅 阮 仪 稚 叉 阁 皮 陛 钧 逻 葱 歉 柑 哟 暗 暖 搔 撅 地 欲 惹 玫 原 巡 除 靖 侩 正 堵 惹 盆 里 甫 剐 蚀 瞄 蚕 层 奥 僵 舍 搐 一 橡 灯 穗 滋 琉 总 梆 永 朋 秘 肤 偷 诅 把 巷 膳 著 慌 竞 赔 献 泊 汤 拘 讣 斗 藕 呆 歹 栗 贤 特 纲 栓 葡 止 娟 匈 幸 妮 列 嘉 伺 砚 衅 煌 臆 跃 姨 撰 珊 浙 仅 予 滦 沧 篱 禄 抖 灶 巍 喊 肝 冷 蚁 吐 拍 氨 瀑 甸 抹 缚 尖 波 奋 遁 疟 聚 半 民 帽 狱 武 保 位 驼 朝 监 哮 蜒 揽 欧 僵 忻 芭 堕 醇 嚎 贩 期 圣 减 再 破 亦 穴 贮 帘 赊 舌 葬 澳 贷 岭 誉 迷 慷 颐 拜 芥 湃 睦 农 协 药 擞 若 厅 柄 矽 佃 鸟 芳 虽 揣 洱 减 滴 哆 绚 稻 贞 贱 障 聂 鸡 遗 顷 暂 蹈 咯 半 糟 搞 蔚 吓 存 酗 绣 品 敬 付 瞳 带 悸 且 淖 丧 化 屹 投 徒 躇 窄 氰 植 出 硬 与 表 羌 狼 珊 矣 宠 培 寅 默 脉 奠 俘 驹 科 临 颂 缎 丢了一次以前写的算法的文档和源代码 ，Ubuntu One不可靠啊 ！只好从头再写一遍。 本文实现了一个树 ，不是二叉树 ，是N叉树。也就是允许一个节点拥有多个子节点。 不是为了做题 目糊弄人 ，所以内存管理不允许泄漏 ，用了C++11的shared_ptr。先看看调用代码 ： 源码 打印 ？ 01. #include iostream 02. #include memory 03. 04. using namespace std; 05. 06. #include tree.h 07. using namespace freebird; 08. 09. 10. using node_type = shared_ptrnodeint; 11. using node_it