evan

    西阵织是产自京都西阵地区的日本和服专用的织绵面料，西阵织会馆是由日本该行业设立的用来展示介绍有关西阵织历史、有关资料和艺术人的手机织表演和展销和服的场所。

    日本新干线的全称是“高速铁路运输系统新干线”，在铁路上行驶的是一种特制的电气化火车，火车头是流线型的，像巨型子弹，开起来如子弹出膛呼啸前进，所以有“子弹列车”之称。

       SWOT分析法又称为态势分析法，它是由旧金山大学的管理学教授于20世纪80年代初提出来的，是一种能够较客观而准确地分析和研究一个单位现实情况的方法。SWOT四个英文字母分别代表：优势（Strength）、劣势（Weakness）、机会（Opportunity）、威胁（Threat）。从整体上看，SWOT可以分为两部分：第一部分为SW，主要用来分析内部条件；第二部分为OT，主要用来分析外部条件。利用这种方法可以从中找出对自己有利的、值得发扬的因素，以及对自己不利的、要避开的东西，发现存在的问题，找出解决办法，并明确以后的发展方向。根据这个分析，可以将问题按轻重缓急分类，明确哪些是目前急需解决的问题，哪些是可以稍微拖后一点儿的事情，哪些属于战略目标上的障碍，哪些属于战术上的问题，并将这些研究对象列举出来，依照矩阵形

動機

對一棵 search tree 進行查詢/新增/刪除 等動作, 所花的時間與樹的高度 h 成比例, 並不與樹的容量 n 成比例。 如果可以讓樹維持矮矮胖胖的好身材, 也就是讓 h 維持在 O(lg n), 上述工作就很省時間。 能夠一直維持好身材, 不因新增刪除而長歪的搜尋樹, 叫做 balanced search tree 平衡樹。

旋轉 -- 不破壞左小右大特性的小手術

平衡樹有很多種, 其中有幾類樹維持平衡的方法, 都是靠整形小手術:

y x / \ / \ x C <==> A y / \ / \ A B B C