hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
中华人民共和国公安部 沿革
1970年7月3日，经中共中央批准，中共公安部党的核心小组和革命委员会成立。核心小组成员：李震、于桑、曾威、施义之、赵登程、刘复之、张其瑞（部办公室负责人，公安部原十一局政治处一般干部）。革命委员会成员：李震、于桑、曾威、施义之、赵登程等27人。李震任组长（此时谢富治已患癌症住院），于桑、曾威任副组长，公安部革委会主任（对外称部长）李震，副主任（对外称副部长）于桑、曾威、赵登程、刘复之、施义之。7月4日至15日公安部党的核心小组和革命委员会分别召开第一次会议，决定在革命委员会下设置五个组：（一）办事组，负责原办公厅的工作；（二）政工组，负责政治工作；（三）政保组，负责侦察、保卫工作；（四）治安保卫组，负责民警、治安、消防、劳教工作和原内务部交来的一些工作；（五）预审组，负责预审、劳改工作。11月28日，将办事组改为办公室；公安部发出《关于我部机构设置和启用印章的通知》，从12月2日起启用新印章。
1970年11月召开的第十五次全国公安会议，公安部恢复正常业务工作，李震执笔以部领导小组的名义请示毛泽东主席。毛泽东主席指示：“‘砸烂公检法’口号不科学，应该提‘公检法彻底闹革命。”
中华人民共和国公安部 沿革
1971年6月24日，根据第15次全国公安会议的贯彻情况，中共公安部核心小组报周恩来总理《关于调整编制、机构的请示报告》。报告说，公安部的人员编制在1968年4月干部下放时，经毛主席、党中央批准暂定为干部126人（包括调来的军队干部41人）。经过一段实践特别是全国公安会议后，随着工作的开展就感到过去暂定的编制小了，人手紧了。根据“精兵简政”的原则和实际工作需要，拟将行政编制扩大为450人（其中干部370人，工勤人员80人），占公安部原有人数的33.2％。行政机构为一室六组，即办公室、政工组、政治保卫组、治安保卫组、安全保卫组、劳改工作组、预审组。保留中央政法干校，另安排编制120人。周恩来将此报告批交国务院业务组会议审议后原则同意，但中央政法干校暂不设。9月14日、17日，中共公安部核心小组会议决定．按国务院批准的编制执行；增设警卫组，机构改为一室七组。
中华人民共和国公安部 沿革
1971年8月17日，国务院批准公安部、交通部7月6日《关于建立交通部公安局的请示》。请示说，自1970年铁道、水运、邮政三部合并为交通部后未建立公安保卫机构，对本系统的治安保卫工作缺乏统一管理；建议交通部设立公安局，在交通部和公安部领导下，负责铁道、水运的公安保卫工作，与当地公安机关密切配合，实编55人。
1972年10月，赵登程在“九一三事件”后被拘留审查。内务部革命委员会副主任黄庆熙任公安部副部长，核心小组成员。
1973年1月8日，周恩来指示，将1967年10月由北京卫戍区接管、1969年6月移交给北京市公安局军管会管理的秦城监狱收回公安部直辖，在一个月内整顿好，并定出新的规章严格遵守，容许各省来开监管工作会议的人参观、批评和学习。1月13日，公安部开始接管秦城监狱，历时3个多月办完交接手续。
1973年10月李震去世后，周恩来总理指定施义之临时负责公安部核心小组工作。1973年11月11日，杨贵（河南省委常委兼林县县委第一书记）、祝家耀（上海市机关事务管理局负责人）任公安部核心小组成员。
1974年，中央决定严佑民、凌云任公安部副部长，核心小组成员。
中华人民共和国公安部 沿革
1979年9月15日，公安部通知：将公安部政策研究室改为政策法律研究室。
1980年9月15日，公安部成立劳动教养工作管理局（十五局）。
1983年4月5日，中国人民武装警察部队总部正式成立。公安部武装民警局（六局）同时撤销。
1983年4月19日，中央纪律检查委员会通知公安部党组，根据党章规定，中央纪委常委决定向公安部派驻纪律检查组。6月16日，公安部发出通知，自即日起，正式用“中共中央纪律检查委员会驻公安部纪律检查组”印章对外行文。
1983年6月20日，公安部决定，中华人民共和国北京边防检查站自即日起列入北京市公安局建制。
中华人民共和国公安部 沿革
1983年9月10日，国务院批复同意公安部关于机构编制的请示。公安部下设办公厅、政策研究室、一局（对反革命侦察）、二局（内保）、三局（治安行政管理）、五局（刑事案件侦察）、六局（出入境、外国人管理）、八局（警卫）、十一局（计算机管理和监察）、十二局（科技）、十三局（预审）、对外联络办公室、计划财务局、教育局、外事局、老干部局。机关行政编制1200人。另保留公安部四局（边防）、七局（消防）、九局（中办警卫局）、十局（铁道部公安局）、十四局（交通部公安局）的序列。11月23日，中央组织部通知，同意公安部继续保留政治部。
1984年6月16日，公安部发出通知：民航公安局列入公安部序列，为公安部第十五局。1984年9月19日，公安部决定．部属一一二九研究所改为第一研究所；一二六研究所改为第二研究所；八七六研究所改为第三研究所。第三研究所在上海，由公安部和上海市公安局双重领导，以部领导为主。1986年8月22日，经国务院批准，公安部成立公共安全研究所，列为第四研究所。
1986年8月26日，公安部发出《关于设立公安部法规局的通知》，决定把公安部法律政策研究室改为法规局。
中华人民共和国公安部 沿革
1986年10月7日，国务院发布《国务院关于改革道路交通管理体制的通知》（国发〔1986〕94号），决定实行由公安机关统一负责全国道路交通的管理体制，将原由交通部承担的除公路通行费收费管理以外的道路交通管理职责划归公安部。公安机关对全国城乡道路交通依法管理，包括交通安全宣传教育、交通指挥、维护交通秩序、处理交通事故和车辆检验、驾驶员考核与发牌发证、路障管理以及交通标志、标线等安全设施的设置与管理等。任何单位和个人未经公安机关批准，不准占用道路摆摊设点、停放车辆、堆物作业、违章建筑和搞集市贸易等。未经公安机关批准，公安机关以外的其他部门不准在道路上设置检查站拦截、检查车辆。同时，农村拖拉机由公安部、交通部、农业部三部门联合管理改为由公安部、农业部两部门管理。1986年10月17日，公安部印发《公安部关于贯彻执行〈国务院关于改革道路交通管理体制的通知〉几点要求的通知》（〔86〕公发30号），规定交通监理机构人员（除专职征收养路费的人员外）、经费、资产成建制划归公安机关。组建交通警察队伍，承担道路交通安全管理指挥、交通事故侦查职能。各级公安机关设立交通管理处（科），对外称交通警察总队（支队、大队）。1986年12月29日，公安部成立交通管理局。
中华人民共和国公安部 沿革
1986年10月31日，公安部计划财务局改名为综合局。
1989年3月5日，公安部发出《关于印发公安部“三定”方案的通知》。为便于工作，公安部各局、司重新编排序号如下：政治保卫局为一局，经济文化保卫局为二局，治安管理局为三局，边防管理局为四局，刑事侦察局为五局，出入境管理局为六局，消防局为七局，警卫局为八局，中央办公厅警卫局为九局，铁道部公安局为十局，计算机管理监察司为十一局，科技司为十二局，预审局为十三局，交通部公安局为十四局，民航局公安局为十五局，林业部公安局为十六局，交通安全管理局为十七局，法制司为十八局，外事局为十九局，计划装备司为二十局，机关事务管理司为二十一局。上述各司的序列号只在公安机关内部使用。办公厅、政治部不排序列号。拉照“三定”方案和统一规定，公安部还设置中共公安部纪律检查委员会、部直属机关党委、监察局、审计室、老干部局。
1990年5月18日，公安部发出通知，经中共中央批准，中共公安部委员会已正式成立，自当日起启用“中国共产党公安部委员会”印章。
中华人民共和国公安部 沿革
1990年12月15日，全国禁毒工作领导小组成立，领导小组组成人员为：组长王芳（国务委员），副组长顾林（妨）（公安部副部长）、席德华（国务院副秘书长）、胡熙明（卫生部副部长）、钱冠林（海关总署副署长）；成员（有关部门负责人）秦华孙、丰德沫、俞雷、范宝俊、佘孟孝、刘积斌、洪绂曾、刘广运、谷永江、金同珍、黄曙梅、徐惠滋、周玉书。全国禁毒工作领导小组对外称国家禁毒委员会，办公室设在公安部，办公室主任由俞雷兼任。
1991年11月22日，经中央机构编制委员会批准，公安部科技司的技术侦察工作划归新成立的技术侦察局。技术侦察局使用科技司的原序号为十二局。科技司不再排序列号。
中华人民共和国公安部 沿革
1992年3月31日，由于公安部与交通部在交通及公路管理上产生了分歧和矛盾，中华人民共和国国务院办公厅印发《国务院办公厅关于交通部门在道路上设置检查站及高速公路管理问题的通知》（国办发〔1992〕16号），废止1986年国发〔1986〕94号文规定的“未经公安机关批准其他部门不得设置公路检查站”的条文，规定“今后交通部门在道路上设置检查站统一由省级人民政府审批，各有关部门都要支持地方政府行使这一权力”。决定将原属公安部的公路及公路设施的修建、养护和路政、运政管理及稽征等职责划归交通部，并恢复交通部所属路政、运政执法队伍。
中华人民共和国公安部 沿革
1993年11月10日，由于此前公安部与交通部在道路交通管理分工等方面的分歧仍未解决，国务院秘书长罗干召集会议。会议达成《关于研究道路交通管理分工和地方交通公安机构干警评授警衔问题的会议纪要》（国阅〔1993〕204号），决定道路交通的安全立法、维护交通秩序、处理交通事故、车辆安全检查、驾驶员考核和发牌发证以及交通安全宣传教育等，由公安部门负责；公路的发展规划、科研设计、建设养护、规费征收、路政、运政及有关上述工作的法规建设等，由交通部门负责。原由公安部承担的汽车维修市场行业管理职责、客运线路和班次管理职责、公路标志标线设置和管理职责及经费划归交通部。
中华人民共和国公安部 沿革
1994年5月12日，公安部部长办公会议审议通过了部机关各局内设机构的《三定方案》，公安部机关设19个职能局（含3个属武警现役编制的局）和政治部（4个局级机构），即：办公厅、政治保卫局（为便于工作该局在必要时可对外使公安部台港澳事务办公室的名义）、经济保卫局、文化保卫局、治安管理局、户政管理局、出入境管理局、边防管理局（武警现役编制）、刑事侦查局（承担「国际刑警组织中国中心局」的业务工作）、消防局（武警现役编制）、警卫局（武警现役编制）、计算机管理监察司、技术侦察局、预审局（管理秦城监狱）、交通管理局、法制司、外事司、计划财务司、科技司。政治部是公安部党委和行政领导主管政治工作的办事机构，内设：组织人事部（对外称「人事局」、保留政治部办公室印章）、教育训练部（对外称教育局）、宣传部（对外称宣传局）、直属工作部（机关党委办事机构）。公安部纪委与监察部派驻的监察局合署办公，在部党委领导下，按照有关规定履行公安系统纪律检查、监察工作。监察、审计和后勤、老干部服务机构及编制，按有关规定另行核定。铁道、交通、民航、林业部门的公安局和中办警卫局，仍列入公安部序列。
中华人民共和国公安部 沿革
1994年1月22日，国务院发出《国务院批转公安部关于企业事业单位公安机构体制改革意见的通知》（国发〔1994〕19号），决定撤销全国企业公安机构，企业公安队伍整建制划转地方公安机关。高等学校公安、铁路公安、交通公安、民航公安、林业公安暂按原有体制管理，列入公安部序列，由行业部委与公安部双重领导，以行业部委为主。
1998年7月，北京、天津、上海、广州、深圳、珠海、厦门、海口、汕头9个城市成立了出入境边防检查总站，由公安部垂直领导。
中华人民共和国公安部 沿革
1998年8月11日，根据《公安部职能配置、内设机构和人员编制规定》，改革后公安部的局级机构有：警务督察局（与纪委、监察局合署办公）、办公厅、政治部（暨人事训练局、宣传局）、政治安全保卫局（一局）、经济犯罪侦查局（二局）、治安管理局（三局）、边防管理局（四局）、刑事侦查局（五局）、出入境管理局（六局）、消防局（七局）、警卫局（八局）、公共信息网络安全监察局（十一局）、行动技术局（十二局）、监所管理局（十三局）、交通管理局（十七局）、 法制局（十八局）、外事局（十九局）、装备财务局（二十局）、禁毒局（二十一局）、科技局（二十二局）、信息通信中心（二十三局，对外、对下称信息通信局）、离退休干部局、机关服务中心、机关党委。中央办公厅警卫局（九局）、铁道部公安局（十局）、交通部公安局（十四局）、民航总局公安局（十五局）、国家林业局森林公安局（十六局），仍列入公安部序列。
1998年12月30日，根据国务院批准的组建缉私警察队伍的实施方案，走私犯罪侦查局纳入公安部编制机构序列，列为公安部第二十四局，印章从1999年1月1日起启用。2002年底，更名为“海关总署缉私局”
中华人民共和国公安部 沿革
2002年3月5日，经中央机构编制委员会批准，公安部成立反恐怖局，列为二十七局。
2002年6月11日，经中央机构编制委员会办公室批准同意，在公安部纪委加挂“公安部审计局”的牌子，对外称“公安部审计局”。
2002年12月18日，中华人民共和国教育部、公安部印发《教育部、公安部关于加强高校安全保卫工作的通知》（教社政〔2002〕11号），决定高等学校公安系统不再实行双重领导，高校保卫处（科）不再承担高校内部治安案件警务侦查职能。高校公安派出机构民警不得参与非警务活动，高校也不得要求高校公安派出机构民警从事非警务活动。由属地公安机关在高等学校校园内设置公安派出所（按副科级设置），管理高等学校治安工作。高校公安派出机构党的关系实行由上级公安机关党委和高校党委双重领导，以上级公安机关为主的管理体制。高校公安派出机构的主要负责人的任免、奖惩、调动，由上级公安机关负责，征求高校党委意见。高校公安派出机构民警的人事、编制、工资关系由上级公安机关管理。
2009年10月，经中央批准，组建铁路公安局（十局），由国务院授权中国铁路总公司管理，列入公安部序列。撤销铁道部公安局（十局）。铁路公安局、铁路公安处及铁路公安所（队）从铁路运输企业中全部分离，一次性整体纳入国家司法管理体系，人员编制纳入国家政法专项编制，所需经费由各级财政保障，民警转为国家公务员，独立于铁路企业，行使国家公权力。
2010年，公安部机关服务中心调整为公安部警务保障局（二十五局）。
2011年，根据中央编办《关于调整北京等七个职业制边防检查总站机构规格的批复》（中央编办复字〔2011〕54号），深圳边检总站等7个职业化边防检查总站规格由副厅级调整为正厅级，机构隶属关系和人员编制不变。
2013年7月9日，中办、国办公布《国家海洋局职能配置、内设机构和人员编制规定》。7月22日，重组后的国家海洋局和中国海警局正式挂牌，中国海警正式成立。原公安部边防管理局（四局）下属各海警支队从公安边防部队分离出去。
2016年初，经中央编办批准，公安部设立境外缉捕工作局，设在国家预防腐败局办公室。
2017年12月，中共中央印发《中共中央关于调整中国人民武装警察部队领导指挥体制的决定》，自2018年1月1日0时起，中国人民武装警察部队由中央军事委员会领导指挥，归中央军委建制，不再列国务院序列。
2018年3月17日，第十三届全国人民代表大会第一次会议通过了《第十三届全国人民代表大会第一次会议关于国务院机构改革方案的决定》，批准《国务院机构改革方案》。方案规定，原属公安部的消防管理职责移交中华人民共和国应急管理部、建设工程消防设计审查职责划归中华人民共和国住房和城乡建设部。改革后，组建应急管理部消防救援局，撤销公安部消防管理局（公安部七局）。同时中央防范和处理邪教问题领导小组及其办公室的职责划归中共中央政法委员会和公安部。
根据第十三届全国人民代表大会第一次会议批准的《国务院机构改革方案》，公安部边防管理局（公安部四局）、公安部出入境管理局（公安部六局）职责整合成立国家移民管理局，加挂中华人民共和国出入境管理局牌子，由公安部管理。2018年4月2日，国家移民管理局正式挂牌成立。在此次机构改革中，原公安边防部队各省级总队整体转隶并集体退出现役，调整组建省（区）出入境边防检查总站，加挂所在省（区）公安厅边境管理总队牌子，由国家移民管理局垂直管理。撤销汕头边检总站，下属单位划入深圳边检总站。改革后，国家移民管理局领导管理33个出入境边防检查总站。公安部出入境证件核心技术中心转隶国家移民管理局，更名为国家移民管理局出入境管理信息技术研究所，作为国家移民管理局直属事业单位。
2018年9月11日，中办、国办发出《中共中央办公厅、国务院办公厅关于印发〈国家林业和草原局职能配置、内设机构和人员编制规定〉的通知》（厅字〔2018〕66号），决定组建国家林业和草原局森林公安局（公安部十六局），撤销国家林业局森林公安局。
2018年12月，中办、国办印发《行业公安机关管理体制调整工作方案》，按照“警是警、政是政、企是企”的要求，将铁路公安、森林公安、交通公安由双重领导调整为公安部领导；海关缉私公安和民航公安实行双重领导，以公安部领导为主。铁路公安和海关缉私公安实行公安部垂直领导。除长江航运公安局和首都机场公安局直接归属公安部领导外，其余交通公安、民航公安队伍交由省级公安厅（局）管理领导。2018年12月28日，中央政法委召开行业公安机关管理体制调整工作部署会议。
2019年1月1日，根据公安现役部队改革方案，原公安警卫部队举行集体换装入警宣誓仪式。改革后，公安部组建公安部特勤局（公安部八局），撤销公安部警卫局（公安部八局）。
2019年2月27日，中办、国办印发《公安部职能配置、内设机构和人员编制规定》。决定组建公安部食品药品犯罪侦查局（公安部七局），承担食品药品、知识产权、生态环境、森林草原、生物安全案件侦查职能，撤销国家林业和草原局森林公安局（公安部十六局），森林公安队伍成建制划转省级公安厅（局）。组建公安部铁路公安局（公安部十局），撤销铁路公安局（公安部十局），铁路公安系统不再实行双重领导，铁路公安队伍由公安部垂直领导。公安部行动技术局更名为公安部技术侦察局（公安部十二局）。撤销交通运输部公安局（公安部十四局），长江航运公安局调整为公安部直属，其他港口航运公安划转地方公安机关管理。中国民用航空局公安局（公安部十五局）实行公安部与中国民航局双重领导，以公安部领导为主。海关总署缉私局序列号由公安部二十四局改为十四局，实行公安部与海关总署双重领导，以公安部领导为主。公安部警务保障局序列号由公安部二十五局改为十六局。公安部反邪教局序列号由公安部二十六局改为四局。公安部反恐怖局序列号由公安部二十七局改为六局。组建公安部新闻宣传局，撤销公安部宣传局、公安部办公厅新闻中心。组建公安部科技信息化局，撤销公安部科技局（公安部二十二局）、公安部信息通信局（公安部二十三局）。组建公安部督察审计局，撤销公安部警务督察局、公安部审计局。以公安部办公厅指挥中心为基础，组建公安部情报指挥中心，不排序列号。组建公安部巡视工作领导小组办公室，不排序列号。组建金盾影视文化中心，作为公安部直属事业单位。南京森林警察学院不再接受国家林业和草原局管理领导，转隶公安部，作为公安部直属高等学校。
2019年9月27日，中办、国办印发《中共中央办公厅、国务院办公厅关于印发铁路、交通港航、森林、民航公安机关和海关缉私部门管理体制调整工作实施方案的通知》，决定在海关缉私局、铁路公安局、民航公安局实行派驻制，批准将航运港口海事公安管理职责划归公安部治安管理局。
2020年8月31日，根据国家发展改革委《关于全面推开行业协会商会与行政机关脱钩改革的实施意见》（发改体改〔2019〕1063号）、《关于做好全面推开全国性行业协会商会与行政机关脱钩改革工作的通知》（联组办〔2019〕2号），原由公安部主管的中国道路交通安全协会、中国安全防范产品行业协会等2家行业协会（商会）与公安部分离，依法直接登记、独立运行，剥离行政职能，不再设置业务主管单位。取消对其直接财政拨款，通过政府购买服务等方式支持其发展。
2022年6月25日，中華人民共和國公安部部署全国公安机关夏季治安打击整治“百日行动”，主要打击违法犯罪、社会治安问题。公安部表示截至7月底，抓获违法犯罪嫌疑人8.9万人。截至9月14日，各级公安禁毒部门共破获毒品犯罪案件8657起，抓获毒品犯罪嫌疑人12655名，缴获各类毒品5.19吨，查处吸毒人员3.8万人次。
2023年，铁道警察学院更名为郑州警察学院，南京森林警察学院更名为南京警察学院。
中华人民共和国公安部 职责
根据《公安部职能配置、内设机构和人员编制规定》，公安部承担下列职能：
中华人民共和国公安部 机构设置
1989年3月5日，公安部发出《关于印发公安部“三定”方案的通知》。为便于工作，公安部各局、司重新编排序号，如公安部一局、公安部二局等。上述各司局的序列号只在公安机关内部使用。办公厅、政治部等不排序列号。
根据2019年7月的《公安部职能配置、内设机构和人员编制规定》，公安部设置下列机构：
公安部经济犯罪侦查局与公安部证券犯罪侦查局合署办公。公安部境外缉捕工作局设在中央纪委国家监委国际合作局（中央反腐败协调小组国际追逃追赃工作办公室），接受中央反腐败协调小组统一领导。公安部政治部日常工作由督察审计局、人事训练局、新闻宣传局等承担。
直属高等学校
省、自治区公安厅厅长，直辖市公安局局长由本级人民政府任命，报公安部批准。
中华人民共和国公安部 驻部纪检监察组
中央纪律检查委员会国家监察委员会驻公安部纪检监察组，简称中央纪委国家监委驻公安部纪检监察组，是中国共产党中央纪律检查委员会、中华人民共和国国家监察委员会的派驻中华人民共和国公安部的纪检监察机构。
文革前，设有中央监察委员会驻公安部监察组，是中央监察委员会派驻机构。1980年代，设立监察部驻公安部监察局，后与中国共产党公安部纪律检查委员会（简称公安部纪委）、中国共产党公安部机关纪律检查委员会（简称公安部机关纪委）合署办公。2016年1月，中央纪委驻公安部纪检组正式成立，公安部纪委和监察部驻公安部监察局不再保留，人员整体划转至中央纪委驻公安部纪检组。这标志着多年来实行的公安部纪委、驻部监察局和公安部机关纪委三块牌子、一套人马合署办公的公安部纪检工作体制正式结束。2018年，中央纪委驻公安部纪检组改为中央纪委国家监委驻公安部纪检监察组。
组长
……
甲子
甲子，为干支之一，顺序为第1个。前一位是癸亥，后一位是乙丑。論陰陽五行，天干之甲屬陽之木，地支之子屬陽之水，是水生木相生。干支的一个循环，称为一甲子，也被用来表示60年。
甲子 甲子年
中国传统纪年的干支纪年中一个循环的第1年称“甲子年”，太歲為金辨大將軍。以下各个公元年份，年份數除以60餘4，或年份數減3，除以10的餘數是1，除以12的餘數是1，农历自正月初一至除夕，干支曆自當年立春起至次年立春（不含）止的歲次内，均为“甲子年”：
甲子 甲子日
以下陽曆平年日期都是甲子日：
以下陽曆閏年日期都是甲子日：
甲子 甲子時
天干甲日和己日，UTC+08:00的2300時到0059時，就是甲子時。
大發工業
大發工業株式會社（日语：／ Daihatsukōgyō kabushikigaisha；英語：）是日本的汽車生產商，也是豐田汽車旗下專門生產輕型汽車的機構；公司總部設於大阪府池田市。“大發”這名稱是來自公司所在地“大阪”和舊公司名稱“發動機製造”的頭一個漢字合成。截至2021年，大发的营业范围在日本、印尼和马来西亚（第二国产车）。
乙丑
乙丑为干支之一，顺序为第2个。前一位是甲子，后一位是丙寅。論陰陽五行，天干之乙屬陰之木，地支之屬陰之土，是木尅土相尅。
乙丑 乙丑年
中国传统纪年的干支纪年中一个循环的第2年称“乙丑年”，太歲為陳材大將軍。以下各个公元年份，年份數除以60餘5，或年份數減3，除以10的餘數是2，除以12的餘數是2，农历自正月初一至除夕，干支曆自當年立春起至次年立春（不含）止的歲次内，均为“乙丑年”：
乙丑 乙丑日
以下陽曆平年日期都是乙丑日：
以下陽曆閏年日期都是乙丑日：
乙丑 乙丑時
天干甲日和己日，UTC+08:00的1時到3時，就是乙丑時。
董必武
董必武（1886年3月5日—1975年4月2日），原名贤琮，又名用威，字洁畲，号壁伍，湖北省黄州府黄安县（今红安县）人，中国共产党和中华人民共和国法官及政治人物，原正国级领导人，為中国共产党创始人和第一代主要领导人之一，中华人民共和国开国元勋，曾经担任中华人民共和国副主席、代主席，中共中央政治局常委、委員。亦是毛澤東以外少數得以善終的中共創始人之一。在中共一大代表中，只有毛泽东和董必武于1949年后担任中共高层领导。
董必武 生平
1903年，董必武考中秀才。1903年，他赴武昌参加乡试时，因为好奇而朝衙门内张望，被衙役殴打，他自称“从此恨死当官人”。1905年，董必武考入湖北文普通學堂，1910年畢業，獲清朝學部授予拔貢，此後在黃州任教員。1911年，董必武參加辛亥革命，同年加入中國同盟會。1914年东渡日本学习法律，毕业于日本大學。其间於日本加入孫中山創立的中華革命黨。1915年5月回國從事反袁活動，曾兩次被捕入獄。1916年出獄後赴日本。1918年回国，參加護法運動。1919年在上海參加了五四運動，其後创办武汉中学，教授国文。
1920年，董必武与陈潭秋等人在武汉建立中国共产党早期组织之一的共产党武汉支部。1921年7月，出席中国共产党第一次全国代表大会，为武漢小組代表。会後，董必武建立和發展湖北省的中共党组织，任中共武汉区委委員、中共湖北民運部部長、中共湖北省委委員。1924年第一次国共合作后，董必武领导筹建了中国国民党湖北省党部，並任湖北省政府农工厅厅长，中国国民党中央执行委员会候补委员。中国国民党清党后，1928年赴莫斯科中山大学、列宁学院学习。
董必武 生平
1932年，董必武回国，此后在中央苏区历任中共中央党校校长，中共中央党务委员会书记，中华苏维埃共和国工农民主政府执行委员，最高法院院长（1934年出任首任院长），工农检察委员会副主任。1934年10月，董必武參加长征。中央红军长征到陕北后，中共中央对陕北肃反立即明确表态：“停止逮捕，停止审查，停止杀人，一切听候中央来解决。”中共中央决定成立由董必武（最高法院院长）、王首道（国家政治保卫局副局长）、张云逸（副总参谋长）、李维汉、郭洪涛（晋陕甘省委副书记）参加的5人党务委员会负责调查陕北“肃反”，董必武兼主任。11月7日，中央党务委员会宣布释放刘志丹、高岗、张秀山、习仲勋等18名陕甘苏区团以上干部。11月30日，西北局作出对聂洪钧、戴季英的处分决定。
长征到达陝北后，董必武任中共中央党校校长，陕甘宁边区政府代理主席。在延安，董必武、林伯渠、徐特立、谢觉哉、吴玉章五人被尊称为“延安五老”。抗日战争时期和抗日战争胜利后，董必武是中国共产党同国民政府談判的代表之一。
董必武 生平
1945年，董必武作为中国共产党解放区代表加入中国代表团，參加旧金山联合国制宪会议，在《联合国宪章》上签字。董必武后任中共中央南方局副书记，中共重庆工委书记。
1947年4月16日为争取长期战争的胜利，中共中央决定在太行成立“华北财经办事处”（简称华北财办），统一华北各解放区财经政策，调剂各区财经关系和收支，并决定董必武为财办主任，由华东、五台（晋察冀）、太行、晋绥各派一得力代表（依次为薛暮桥、南汉宸、杨立三、汤平）为副主任，并经常参加办事处工作。
后任中央工委财委主任、中共中央财经部部长，中共中央华北局书记，华北人民政府主席。
中华人民共和国成立后，董必武历任政务院财政经济委员会主任，政务院副总理兼政务院政治法律委员会主任。1954年9月，董必武出任最高人民法院院长。1954年，出任全国政协副主席。1955年，出任中共中央监察委员会书记。
董必武 生平
董必武是中华人民共和国法制建设的奠基人之一。早在1951年10月18日，政务院副总理董必武致信毛泽东主席和中共中央华东局书记饶漱石称：“党直接做政权机关的工作是不好的”。12月4日毛泽东复信说：“我认为你给饶漱石同志的信的内容是正确的……”　董必武出任最高人民法院院长时，中华民国的《六法全书》早已废除，但新的法律迟迟未能制定，政治运动此起彼伏。董必武表示，政治运动“有副作用，应当以依法治国代替运动治国”。他还说：“党和政府是两种不同的组织系统，党不能对政府下命令”。他明确表示：“国家没有法制，就不能成为一个国家”。
董必武就任院长后，安排最高人民法院法官赴全国各地调研，制定刑事及民事程序审理规则。但是，1957年10月9日及10月14日，《人民日报》接连发表两篇社论称，“政法战线的斗争是阶级斗争最尖锐最集中的部分”，指责当时政法工作“忽视专政倾向和忽视党的领导”。
董必武 生平
1957年底，各行业开始“大跃进”，各地人民法院纷纷声称：苦干一至三年，实现“无反革命、无盗窃、无强奸”乃至“无民事纠纷”；审判工作做到“党委满意，公安、检察机关满意，当事人、群众满意”；公安局、检察院、法院三机关联合办案，三机关首长“出去一把抓，回来再分家”，使得三机关相互制约的作用被消除。1958年4月，最高人民法院召开司法工作“跃进”座谈会，董必武在会上表示：“提口号要实事求是，不着边际不好，……法院是最末一道工序，案件到法院判决后就执行了。法院不能走在公安的前面，也不能摆在检察的位置上。”这实际上是对“大跃进”中的三机关联合办案制度的否定。
董必武 生平
1958年5月27日，中央派董必武率代表团访问东欧及苏联，8月7日回到北京。在董必武出访期间，中央发出《关于成立财经、政法、外事、科学、文教小组的通知》，其中政法小组组长为彭真，副组长罗瑞卿，董必武仅为成员之一。彭真领导的中央政法小组随即指令最高人民法院会同中华人民共和国司法部召开第四届全国司法工作会议，“检查、总结八年来的工作”。 此次会议未点董必武之名，但会议批判的基本观点多引用董必武的讲话，以检查“政法战线上几年来存在两条路线的争论”，董必武实际上遭到不点名批判。
1958年8月7日董必武回到北京。同年8月13日，全国公安工作会议、全国检察工作会议、全国司法工作会议举行联席大会，请董必武讲话。董必武在联席大会上说：“各位批评得对，我完全接受……”
1959年庐山会议上，在会议批判彭德怀时，董必武表示：“我思想觉悟低，没有看出彭德怀同志反党。”1959年3月25日，董必武致信毛泽东说：“这次中央全会将讨论国家机关负责人选，我去年十月曾函请小平彭真两同志转报中央， 请求在第二届全国人民代表大会上不再推荐我为最高人民法院院长的候选人……将来在政协安一个没有实际工作责任的名目就够了。”毛泽东批示称：“我和大家同意此信意见，改换工作。中央已建议董必武同志当人民共和国副主席……这几位同志的新工作，责任大，荣誉高，名气也大。”
1959年，董必武与宋庆龄一起当选中华人民共和国副主席。此后他不再谈论政法事宜，而是谈“农村要积极地推广利用沼气”之类的话题。在公开发表的诗作中，董必武勉励妻子何连芝学习毛泽东著作“用之不尽保终身”，勉励儿子“毛选诸篇读尚勤”。文化大革命期间，中华人民共和国主席刘少奇被打倒，林彪事件之后，身为国家副主席的董必武被宣布为中华人民共和国代主席，但未经任何法律程序任命。1975年1月，国家主席和副主席职务被修宪正式废除，“中华人民共和国主席存废之争”正式告一段落，董必武当选第四屆全国人大常委会副委员长。
文化大革命爆发后，董必武的幼子董良翮是一名红卫兵领导人，曾两次遭到逮捕。董必武在《闻酉儿于北京车站被捕》一诗中写道：“闻尔重入狱，吾衰心更惊！卧床苦无梦，食饭竟忘盛。试飞曾折翼，语频或失声。恢恢天网大，疏释望新生。”董必武是中共六屆中央委員，七、八、九屆中央政治局委員，十屆中央政治局常委。1975年4月2日，董必武在北京病逝，享年89歲。董必武逝世后，联合国秘书长库尔特·瓦尔德海姆专门发电悼念，称他为联合国的创始人之一。
董必武 家庭
董必武3次结婚。第一次是在参加革命前，在湖北家乡结婚。第二次是在福建与一位女红军结婚。长征时，第二位妻子留在苏区，后与董必武失去联系。到达延安后，组织上为照顾董必武的生活，促成其与一位参加了长征的女红军结婚，即何连芝。
第三任妻子：何连芝
次子：董良羽，1938年何连芝生，2023年1月13日因病辞世，享年 85 岁。
长儿媳：李黎力，董良羽的妻子，原黑龙江省省长李范五的小女儿。1967年因父亲李范五被打倒而与董良羽离婚。此后1972年董良羽再婚，李黎力也很晚才再婚。二人各自成家后均有一双儿女，但家庭生活均不幸福。1990年，二人各自离婚后，又重新结合到一起。
女儿：董良翚（又名董楚青），1941年何连芝生
幼子：董良翮，1945年何连芝生
最小生成树
最小生成树（英語：，簡稱MST）是最小權重生成樹（英語：）的簡稱，是一个连通加权无向图中一棵权值最小的生成树。
在一給定的無向圖  中， 代表連接頂點 u 與頂點 v 的邊（即 ），而  代表此邊的權重，若存在 T 為 E 的子集（即 ）且 (V, T) 為樹，使得：
的 w(T) 最小，則此 T 為 G 的最小生成樹。
一个连通图可能有多个生成树。当图中的边具有权值时，总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言，对于非连通无向图来说，它的每一连通分量同样有最小生成树，它们的并被称为最小生成森林。
以有線電視電纜的架設為例，若只能沿著街道佈線，則以街道為邊，而路口為頂點，其中必然有一最小生成樹能使佈線成本最低。
最小生成树 相关性质
最小生成树在一些情况下可能会有多个。例如，当图的每一条边的权值都相同时，该图的所有生成树都是最小生成树。
如果图的每一条边的权值都互不相同，那么最小生成树将只有一个。这一定理同样适用于最小生成森林。
证明：
最小生成树 相关性质
假设图为每条边权值互不相同的连通图，且有两个不同的最小生成树和。
则中必然存在一些在中并不存在的边，取其中一条这样的边。
因为是最小生成树，所以若往中添加边，则将会出现环路。（因为有个顶点的树有且仅有条边）
同时可知，如果从中删除边，则将分为互不连通的两个连通分量。因为，所以中必然有其他的边连接这两个连通分量。且将加入后形成的环路中，除了外至少有另一条连接中删除后的这两个连通分量的边。取其中一条这样的边，记作。此时若将加入，则可连接从中删除后得到的两个连通分量，并形成一棵不同的生成树。
因为中所有边的权值互不相同，所以关于和的权重大小关系，可能有以下两种情况之一：
若，则可从中删除并加入，从而得到一棵总权值更小的生成树。这和是最小生成树相矛盾。
若，则可从中删除并加入，从而得到一棵总权值更小的生成树。同样，这和是最小生成树相矛盾。
综上，若各边权重互不相等，则不可能存在两棵互不相同的最小生成树。即的最小生成树是唯一的。
如果图的边的权值都为正数，那么最小生成树就是该图的所有包含所有顶点的子图中权值最低的连通子图。
对于连通图中的任意一个环：如果中有边的权值大于该环中任意一个其它的边的权值，那么这个边不会是最小生成树中的边
证明：
假设属于最小生成树，那么将删去将会使得变为两个树。因为环必然还存在另一横切边ｆ可以连接两个子树形成生成树，且由于＜，生成树权值更小，与是最小生成树矛盾。
在一幅连通加权无向图中，给定任意的割，如有一条割边的权值严格小于所有其他割边，则这条边必然属于图的最小生成树。
证明：
令为权重最小的割边，假设为图的最小生成树，且不包含。那么如果将加入，得到的图必然含有一条经过的环，且这个环也含有另一条割边—设为，的权重必然大于，那么用替换可以形成一个权值小于的生成树，与为最小生成树矛盾。所以假设不成立，因此必然包含。。
如果图的具有最小权值的边只有一条，那么这条边包含在任意一个最小生成树中。
证明：
假设该边没有在最小生成树中，那么将加入中会形成环，用替换环中的任意一条权值更大的边，将会形成权值更小的生成树，与题设矛盾。
最小生成树 相关算法
计算稠密图的最小生成树最早是由羅伯特·C·普里姆在1957年发明的，即普里姆算法。之后艾兹赫尔·戴克斯特拉也独自发明了它。但该算法的基本思想是由沃伊捷赫·亚尔尼克于1930年发明的。所以该算法有时候也被称为亞爾尼克算法或者普里姆-亞爾尼克算法。20世纪70年代，优先队列发明之后很快被用在了寻找稀疏图中的最小生成树上。1984年，迈克尔·弗里德曼和罗伯特·塔扬发明了斐波那契堆，普里姆算法所需要的运行时间在理论上由提升到了。约瑟夫·克鲁斯卡尔在1956年发表了他的算法，在他的论文中提到了普里姆算法的一个变种，而奥塔卡尔·布卢瓦卡在20世纪20年代的论文中就已经提到了该变种。M.Sollin在1961年重新发现了该算法，该算法后成为实现较好渐进性能的最小生成树算法和并行最小生成树算法的基础。
以下各算法介绍中，表示图的边数，表示图的顶点数。
第一个用于寻找最小生成树的算法由捷克科学家奥塔卡尔·布卢瓦卡提出，即布卢瓦卡算法。
最小生成树 相关算法
普里姆算法的每一步都会为一棵生长中的树添加一条边，该树最开始只有一个顶点，然后会添加个边。每次总是添加生长中的树和树中除该生长的树以外的部分形成的切分的具有最小权值的横切边。
普里姆算法的时间复杂度为。
按照边的权重顺序（从小到大）将边加入生成树中，但是若加入该边会与生成树形成环则不加入该边。直到树中含有条边为止。这些边组成的就是该图的最小生成树。
克鲁斯克尔算法的时间复杂度为。
一些研究者希望可以找出更为高效的算法，在这方面也有了一定的成果。
Karger, Klein & Tarjan (1995)针对边的权值可以成对比较的特殊模型提出了一个基于Borůvka算法和翻转删除算法的可以在线性时间内解决最小生成树的算法。
最快的非随机比较算法是由伯纳德·沙泽勒提出的。该算法依赖于soft heap这样一个类似于优先级队列的数据结构。该算法的时间复杂度为。就是阿克曼函数反函数，的增长速度非常慢，对于一般的数值来说，其值很难超过5，所以该算法的复杂度可以近似看成是线性时间。
目前，既不能证明不存在能在线性时间内得到任意图的最小生成树的算法，也未能发明能够在线性时间内计算稀疏图的最小生成树的算法。
最小生成树 相关问题
k-最小生成树：图中包含k个顶点的所有子图的所有最小生成树中权值最小的生成树。
欧几里得最小生成树是一个用欧几里得距离来表示权值的连通加权图的最小生成树。
方格线最小生成树是一个用曼哈顿距离来表示权值的连通加权图的最小生成树。
容量最小生成树是一棵树且其每个节点的子树的容量都不大于。解决该问题是NP困难的。但是伊萨·威廉姆斯和夏尔马以及提出了可以在接近多项式时间内解决该问题的启发式。
度受限最小生成树是一棵树，其每一个顶点连接的顶点数都不超过d。对一些特定的d值，该问题类似于旅行推销员问题。该问题也是NP困难的。
对有向图来说，其与最小生成树类似的图处理问题叫做最小树形图问题。
最大生成树是一棵比其它所有生成树都要大或者相等的生成树。其解决方法类似于最小生成树算法。求解最大生成树的算法在自然语言处理以及条件随机场这些问题上起到很大的作用。
动态最小生成树是在已经计算完一个图的最小生成树后动态改变一些边的取值或删除/添加一些点或者边，求解新图的最小生成树。
最小生成树 注释
^1 ：用一条边链接树中的任意两个顶点都会产生一个新的环。
最小生成树 参考文献
Otakar Boruvka on Minimum Spanning Tree Problem (translation of the both 1926 papers, comments, history) (2000) （页面存档备份，存于） Jaroslav Nešetřil, Eva Milková, Helena Nesetrilová. (Section 7 gives his algorithm, which looks like a cross between Prim's and Kruskal's.)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 23: Minimum Spanning Trees, pp. 561–579.
最小生成树 参考文献
Kromkowski, John David. "Still Unmelted after All These Years", in Annual Editions, Race and Ethnic Relations, 17/e (2009 McGraw Hill) (Using minimum spanning tree as method of demographic analysis of ethnic diversity across the United States).
树
树是具有木質樹幹及樹枝的植物，可存活多年。
树还可以指：
樹狀結構
树 (图论)，任意两个顶点间有且只有一条路径的图。
树 (数据结构)，由n（n>=1）个有限节点组成一个具有层次关系的集合。
树状图 (图论)
树状图 (概率论)
樹 (卡夫卡)，卡夫卡所写的短篇故事。
树 (集合论)，任一元素前节为良序集的偏序结构。
树 (图论)
在图论中，树（英語：）是一種無向圖（英語：），其中任意两个顶点间存在唯一一條路径。或者说，只要没有環的连通图就是树。森林是指互相不交并树的集合。树广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及用於数据压缩的霍夫曼树等等。
树 (图论) 定义
如果一个无向简单图 G 满足以下相互等价的条件之一，那么 G 是一棵树：
如果无向简单图 G 有有限个顶点（设为 n 个顶点），那么 G 是一棵树还等价于：
如果一个无向简单图 G 中没有環，那么 G 是森林。
树 (图论) 性质
一棵树中任两个顶点之间都有且只有一条路径（指没有重复边的路径）。一棵有 n 个顶点的树有 n − 1 条边，其為具有 n 个点连通图的所需的最少边数。所以如果去掉树中的一条边，树就会不连通。
如果在一棵树中加入任意的一条边，就会得到有且只有一个环的图。这是因为这条边连接的两个点（或是一个点）中有且只有一条路径，这条路径和新加的边连在一起就是一个环。如果把一个连通图中的多余边全部删除，所构成的树叫做这个图的生成树。
如果要在树中加入一个点，就要加入一条这个点和原有的点相连的边。这条边不会给这棵树增加一个环或者多余的路径。所以每次这样加入一个点，就可以构成一棵树。
一棵树既可以是有向的也可以是无向的。显然，树是连通图，但不会是双连通图（对于无向图）或者强连通图（对于有向图）。树可以算是稀疏图。
显然树中也没有自环和重复边。
树 (图论) 有根树
在一棵树中可以指定一个特殊的节点：根。一個有根的树叫做有根树。
有根树中的节点可以根据到根的距离分层。一颗有根树的层数叫做这棵树的高度。节点最多的那一层的节点数叫做这棵树的宽度。对于有根树，每条边都有一个特殊的方向：指向根节点的方向，或者说上一层的方向（或者相反的，指向叶节点的方向，下一层的方向）。一条边的两个端点中，靠近根的那个节点叫做另一个节点的父节点（也叫父亲、双亲、双亲节点），相反的，距离根比较远的那个节点叫做另一个节点的子节点（也可以叫孩子，儿子，子女等）。父亲方向的所有节点都叫做这个节点的祖先，儿子方向的所有节点都叫做这个节点的子孙。没有子节点的子节点叫做叶节点（或者叶子节点）。由于到根的路径只有一条，根节点以外的节点的父节点永远只有一个，祖先就是这个点到根的路径上的所有节点（包括根，不包括这个节点本身）。另外，以一个节点为根的树是指包括这个节点和其所有子孙，并以这个节点为根的树。由于一般不需要这以外的子树，每一个节点也可以对应到一个以其为根的树，一个节点的子树通常也是指以这个节点的子节点为根的树。
树 (图论) 有根树
如果一颗有根树每个节点的子树最多有n个，同时每个节点在其父节点中都有固定的可能可以留空的位置，这棵树叫做n叉树。其中每个节点都可以有两个固定位置的子树的有根树叫做二叉树，二叉树中每个节点的两个子树分别叫做左子树和右子树，由于位置固定，没有左子树的时候也是可以有右子树的。而“多叉树”通常并不指n为任意值的n叉树，只是在和n叉树作比较的时候表示普通的有根树。
对于随机的树，高度的平均复杂度是O(logn)，但是没有限制而且不随机的树高度也可以达到O(n)，也就是除了叶节点都只有一个子树，或者常数个分支的情况。所以树作为数据结构时通常需要另外进行平衡。
树 (图论) 存储
对于普通的树，可以像图一样为每一个点存储一个边表（通常按顺序存和每一个點的关系的叫做邻接矩阵，存具体的边的叫做邻接表），或者直接存储所有边的边表等。由于树是稀疏图，所以一般不用邻接矩阵存储。对于有根树，如果用为每一个点储存一个边表的方法，由于每一棵树都只有一个父节点，所以通常指向父节点的边不存在这个表中。同时如果子节点是没有顺序的，也是因为一个节点的子节点不会同时是其他节点的子节点，也可以把子节点直接当成存边的链表的节点，这时候每个节点只需要储存两个指针，所以这种存储方法有时候也会被叫做多叉树转二叉树。
对于子节点是有顺序的有根树，每条边都可以以固定的位置分别储存。对于完全二叉树甚至能直接用一个数组访问所有节点，不另外储存边的信息。有的树可以被设计成固定的从根节点开始访问，这时候可以不储存父节点。同样的，有的树也可以省略子节点，例如并查集。
树 (图论) 树的遍历
对于一般的树，可以用和普通的图一样的方法遍历，比如深度优先搜索和宽度优先搜索。如果和树的每个节点相邻的点有固定的顺序，深度优先搜索可以不储存当前点以外的任何信息，而且不用判重。而在有根树中更方便，所以有根树中很少使用宽度优先搜索。
对于有根树的从根开始的深度优先搜索遍历，有三种特定的顺序：
前序遍历
先访问根节点，然后再访问所有的子树；
后序遍历
先访问子树，然后再访问根节点；
中序遍历
二叉树专用，先访问左子树，然后是根节点，最后是右子树。
注意对于每一种遍历，事实上都得先访问根节点，这里的遍历顺序是指处理节点中的数据的顺序。已知中序遍历和任一其他遍历的情况下，可以还原一个二叉树。一个直观的方法是按前序或者反转的后序插入一个按中序排序的搜索树。已知前序和中序也可以还原一棵树，但是不能知道二叉树中一个节点唯一的子树是在左边还是右边。
事实上也可以把左右的顺序反过来。这些由根开始的遍历方法也适用于特定的一个子树。
树 (图论) 森林
森林比树少一个条件，指没有回路的图。也就是说，森林可能是不连通的，边数可能比树还少，就是说小于顶点数。
森林也可以看成是好多棵互不相连的非空的树，只有一棵树也可以算是森林。不过森林不一定是一棵树。
森林也可以是有根的，这时候森林中的每一棵树都有一个根。
一棵树去掉若干条边也会成为森林，这时候可以看成一棵树分成了好多棵树。森林中的两棵树之间加一条边，也可以把这两棵树合在一起，最终合成一棵树。
很多地方用森林，都是用来表示很多棵树，包括作为逻辑结构、数据结构的时候等。有一种重要的数据结构并查集就是一个有根的森林，可以很快的判断两个元素是不是属于同一个互相独立的集合，以及合并两个集合等。
树 (图论) 逻辑结构
树也通常会用来表示逻辑结构，例如搜索树。表示逻辑结构的树一般是有根树。这种结构类似于有拓扑序的图，每个节点是其之前的节点的后继、分支、子节点等。树的结构中，每个节点之前的节点是唯一的（就是说有唯一的前驱、上层容器、父节点等），另外每一个节点及其后面的部分也都是一棵树。
树 (图论) 作为数据结构
树也是一类重要的数据结构，同时也有逻辑结构的性质，通常也是有根树。主要有搜索树和堆两种，前者的内容是按中序遍历的顺序排序的，后者每个节点的关键字都比它的子节点大（或者小）。复杂度一般在树的高度，也就是O(nlogn)以内。
搜索树可以快速的查找有序的内容或者新内容在已有内容中的位置，也可以进行一些和按这个顺序的范围有关的统计。
堆 (数据结构)是一种优先队列，比搜索树功能少，通常只能很方便的求堆中关键字最小（最大）的数据，不能查找。（当然有的时候求次小和第三小也是很方便的）
很多这类数据结构会给每个点或者边加上一些别的参数。有些数据结构还会破坏本来的树的结构，但是基本还是用的树的模式，一般还是叫做“树”。
亚洲妇女基金会
亚洲妇女基金会（），全名有關女性的亞洲和平國民基金（），英文名稱為Asian Women's Fund，是日本曾經存在的一個基金會，于1995年7月由当时日本首相村山富市倡议成立，通过民间募款和政府资助的形式，向在第二次世界大战中日军占领地区的慰安妇支付赔偿金。该基金会之簡稱，最初為「國民基金」（），後改為「亚洲妇女基金会」（）；该基金会支付的赔偿金，最初稱為「慰撫金」（），後改稱為「賠償金」（）。
亚洲妇女基金会 歷史
1995年6月9日，日本眾議院表決通過〈重申記取歷史教訓致力和平決議文〉（）。1995年6月14日，內閣官房長官五十嵐廣三宣布將設立亚洲妇女基金会。
1995年7月，亚洲妇女基金会成立。1995年12月，该基金会取得法人設立許可，性質為財團法人，主管機關為總理府與外務省。1997年1月，该基金会開始發給韓國慰安婦慰撫金。1997年5月2日，该基金会開始在台灣受理慰安婦申請慰撫金，擬向每人支付慰撫金200萬日元（約合新臺幣五十萬元）。2001年1月，由於中央省廳再編，總理府改組為內閣府，外務省專任该基金会的主管機關。但在该基金会的赔偿计划公布后，由于赔偿金是源於日本國民捐獻而非源於日本國庫，因此遭到部份慰安妇强烈抗议，也遭到韩国、中国大陆、台湾等地舆论与政府猛烈抨击，称这是日本政府回避国家赔偿的措施，目的是让日本摆脱国家赔偿问题。不少慰安妇拒绝领取赔偿金。
由於馬來西亞政府與新加坡政府在1960年代中期就與日本政府達成第二次世界大戰的戰爭賠款協議，馬來西亞與新加坡不在亞洲婦女基金會賠款範圍內。
亚洲妇女基金会 歷史
2002年2月20日，亞洲婦女基金會一位人員表示，該基金會將自本年5月起終止補償亞洲慰安婦的計畫，「5月以後，我們將繼續進行我們對亞洲婦女的輔導計畫；我們亦將更注重婦女目前所面臨的問題，如家庭暴力」。
亚洲妇女基金会于2002年5月停止运作、2007年3月31日解散。2014年2月27日，亚洲妇女基金会支付补偿金的具体人数首次曝光：曾任亚洲妇女基金会专务理事的东京大学名誉教授和田春树透露，亚洲妇女基金会總共向60名韩国慰安妇支付补偿金每人200万日元，领取补偿金者仅占韩国政府认定的慰安妇人数约3成（2002年，韩国政府认定的慰安妇人数是207人）；和田春树說，该基金会向“韩国、台湾、菲律宾总共285人”提供了补偿金，而为了保护韩国慰安妇免受外界压力，该基金会一直没有公布具体的领取人数。
亚洲妇女基金会 赔偿事业
赔偿事业由三个部分构成：（1）来源为募捐的赔偿金（向总额5亿7000万日元），（2）来源为国家财政资金的医疗、社会福利支援事业（总额大约5亿1000万日元），（3）日本首相的道歉信。
在菲律宾、韩国、台湾，向285位原慰安妇实施赔偿事业。
在荷兰实施了（2）、（3），79位原慰安妇收到道歉信。
上述事业均在2002年9月前完成。
在印度尼西亚，通过和印尼政府的协议，以日本国家财政预算实施以原慰安妇为对象的老年人社会福利事业。该事业在2007年3月结束。
亚洲妇女基金会 各地抵制
韩国
韓國禁止亞洲婦女基金會人員入境。韩国的众多民间团体发起募捐活动，向每位拒絕向亞洲婦女基金會领取赔偿金的慰安妇支付相同数目的金额。
中華民國
1997年5月13日，立法院通過立法委員劉光華等人的提案，請外交部墊款先行發放台籍慰安婦每人新臺幣五十萬元以抵制亞洲婦女基金會，並繼續向日本爭取國家賠償及道歉；外交部將此案送行政院裁決，事經三個月沒有具體結果。1997年7月27日，作家李敖向立法委員李慶華表示決定辦義賣義助台籍慰安婦，李慶華將此事通知長期為台籍慰安婦爭權益的律師王清峰，展開籌備義賣會。李敖認為，台籍慰安婦固然需要錢，但無論是基於個人尊嚴還是國家尊嚴，都不能接受日本提出的解決方式，「用日本民間的錢來私，這才是二度傷害。」李敖還說，他希望這次義賣會能籌到新臺幣三千萬元，其中四分之三捐給婦女救援基金會分配給台籍慰安婦每人最多新臺幣五十萬元，四分之一則用於出版抗日書籍與每年7月7日供應雞蛋給民眾赴日本交流協會丟雞蛋抗議；但他擔心，台籍慰安婦領了他提供的新臺幣五十萬元以後去向亞洲婦女基金會領取慰撫金，「如果真有人這樣做，我不能阻止她們，但會譴責她們。」
亚洲妇女基金会 各地抵制
1997年8月10日及8月16日，婦女救援基金會舉行「要尊嚴，不要施捨」記者會，揭穿亞洲婦女基金會所散播之不實訊息「日方將賠償各國慰安婦五百萬日元，其中二百萬日元由國民基金支付、三百萬日元由政府支付」，並發起國內募款活動。
1997年8月31日，李敖與婦女救援基金會在國立國父紀念館合辦「義助慰安婦：李敖百件珍藏義賣會」，由歌星蔡琴、前行政院政務委員馬英九、TVBS新聞主播張雅琴與《商業周刊》發行人金惟純主持，義賣所得與各界捐款總額為新臺幣三千八百多萬元，李敖全數捐出這筆錢作為台籍慰安婦救援基金，希望台籍慰安婦在日本政府正式道歉以前拒絕來自日本民間的補償。韓國慰安婦李容洙首次訪問台灣，聲援本次義賣活動。
2001年3月7日，中華民國駐日本代表羅福全說，中華民國政府要求日本政府向台籍慰安婦正式道歉並給予補償，反對日本政府以成立亞洲婦女基金會來解決慰安婦問題；日本在野三黨曾於2000年10月30日分別提出「促進解決原慰安婦問題」法案，但在審議時間有限及意見分歧下，目前已成廢案；如何透過日本國會議員支持立法解決慰安婦問題，是臺北駐日經濟文化代表處往後努力方向。
印象派
印象派（法語：），是指于1860年代法国开展的一种藝術運動或一种畫風。印象派的命名源自於莫奈於1874年的畫作《印象·日出》，遭到学院派的攻击，並被评论家路易·勒鲁瓦挖苦是「印象派」。
印象派畫作常見的特色是筆觸未經修飾而顯見，構圖寬廣無邊，尤其著重於光影的改變、對時間的印象，並以生活中的平凡事物做為描繪對象。著名的藝術家有莫內、馬內、竇加、雷諾瓦等，其中塞尚後開創了後印象派。
在視覺藝術領域的印象派後，很快的便出現了印象乐派、印象文學派等其他領域的類似派別。
印象主义画派是19世纪重要的艺术流派之一，它兴起于19世纪60~70年代，名于1874年此画派画家的第一次联展。19世纪最后三十年里，它成为法国艺术的主流，并影响到整个欧美画坛。
印象派
如果说文艺复兴运动是近代绘画的开端，确立了科学的素描造型体系，把明暗、透视、解剖等知识科学地运用到造型艺术之中；那么印象派则是现代绘画的起点，它完成了绘画中色彩造型的变革，将光与色的科学观念引入到绘画之中，革新了传统固有色观念，创立了以光源色和环境色为核心的现代写生色彩学。它还认识到艺术形式的独特的审美价值，在形式方面进行了大胆的探索，为现代艺术的产生奠定了基础。
印象派
相对于欧洲传统的古典主义艺术来说，以德拉克洛瓦为代表的浪漫主义可以说是第一次革命浪潮，以库尔贝为代表的现实主义可以成为第二次革命浪潮，以马內、莫內、竇加等人为代表的印象主义运动则可称为第三次革命浪潮。印象派画家虽然仍选择了写实主义的描绘方式，但是发现了在人工条件下描绘对象的方法。当他们仔细研究了传统的写实法则后发现，传统艺术的再现自然是建立在一个错误的观念之上的。因为传统绘画，画家写生大都在室内，主要依靠室内光在物体上产生柔和的明暗变化来画对象。这些画虽然也有不少微妙的色彩变化，但是这种方法始终是基于固有色的观点来描写对象的，因此总的色彩倾向是棕色调。人们也养成了欣赏这种油画的习惯，以至很少有人细心去研究在外光下会产生怎样的色彩效果。
印象派画家肩负起了重新研究光与色彩之关系的历史任务。他们不再依据传统的法则和教条，在受到巴比松画派和英国风景画家户外写生的启迪后，他们大胆地走出画室，面对自然进行写生创作。他们在室外写生后很少回画室再整理，让作品保持室外写生的生动性。而巴比松画派在外写生后，大多是回画室进行创作整理的。印象派画家根据当代科学的发展，了解光的构成，光和色的关系，依靠自己眼睛的观察去再现对象的光和色在视觉中造成的印象。这样，人们在把握色彩方面完成了一次伟大的革命。现在美术学院教授的色彩理论以及条件色、对比色、色彩三要素等广为人知的色彩知识均源于印象派对色彩的研究成果。
很多人不了解印象派，以为这是一个相当前卫的西方现代艺术流派，其实印象派只是一个同传统艺术一脉相承的画派。因为传统艺术主要是在遵循模仿写实的道路上发展，印象派并未放弃这个基本点，它的目标不过是更真实地从光和色的角度认识和再现对象。不同之处仅在于传统艺术只注意了对象的明暗关系变化，印象派却研究了光在物体上造成的丰富色彩效果。可以说印象派是传统艺术走向现代艺术的转折的起点。
印象派 歷史
印象派的产生并不是偶然的，它是十九世纪法国艺术发展的必然趋势。自文艺复兴以来直到19世纪中叶，艺术家主要探索了造型艺术的素描关系和解剖透视等问题，色彩仅被视为物体的固有色的明暗变化。尽管此前有德拉克洛瓦、康斯塔伯等人对色彩的探索，但毕竟只是嘗試性的。大卫、安格尔、库尔贝等人又将素描关系的油画发展到难以超越的高峰，这样，19世纪的艺术家不得不思考绘画艺术的新出路，于是他们在色彩方面开始寻求突破。
与此同时，19世纪物理科学的发展也为印象派的产生提供了色彩理论方面的科学依据。19世纪英国科学家托馬斯·楊、法国化学家谢弗雷尔等人对光和色进行了大量的研究，总结出许多新的色彩科学理论。后者还把这些色彩原理应用到艺术中，撰写了《色彩的协调与对比原理》(法語：、英語：)一书。他分析了由红、橙、黄、绿、蓝、靛、紫组成的太阳光谱色，指出物体之所以呈现不同的颜色，是因为它具有吸收和反射不同光线的能力等等。这些对光和色的研究成果对画家有很大的启发。