沈阳工业学院学报
瀋暘工業學院學報
침양공업학원학보
JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
2004年
2期
35-37,30
,共4页
赵华增%肖朋生%房明辉%蒋爱荣%李艳
趙華增%肖朋生%房明輝%蔣愛榮%李豔
조화증%초붕생%방명휘%장애영%리염
AVL树%算法%平衡因子
AVL樹%算法%平衡因子
AVL수%산법%평형인자
传统的AVL的算法是如果在某一结点发现不平衡,沿刚才回溯的路径取下三层A、B、C分别采取左旋转、右旋转、先左后右双旋转和先右后左双旋转.本文提出了一种基于重构实现AVL树的新方法,把结点A、B、C的中间点做顶点,小者做左子树,大者做右子树.然后将新顶点原来的左子树做左子树的右子树,右子树做右子树的左子树,其它点的子树不变.该方法简单且易于理解.并给出了实现的VC++代码.
傳統的AVL的算法是如果在某一結點髮現不平衡,沿剛纔迴溯的路徑取下三層A、B、C分彆採取左鏇轉、右鏇轉、先左後右雙鏇轉和先右後左雙鏇轉.本文提齣瞭一種基于重構實現AVL樹的新方法,把結點A、B、C的中間點做頂點,小者做左子樹,大者做右子樹.然後將新頂點原來的左子樹做左子樹的右子樹,右子樹做右子樹的左子樹,其它點的子樹不變.該方法簡單且易于理解.併給齣瞭實現的VC++代碼.
전통적AVL적산법시여과재모일결점발현불평형,연강재회소적로경취하삼층A、B、C분별채취좌선전、우선전、선좌후우쌍선전화선우후좌쌍선전.본문제출료일충기우중구실현AVL수적신방법,파결점A、B、C적중간점주정점,소자주좌자수,대자주우자수.연후장신정점원래적좌자수주좌자수적우자수,우자수주우자수적좌자수,기타점적자수불변.해방법간단차역우리해.병급출료실현적VC++대마.
