CẤUTRÚCDỮLIỆUCÂYAABùiTiếnLên01/01/2017CuuDuongThanCong.com https://fb.com/tailieudientucntt
CâyAA30701550608551020354055658090Hình1:CâycóliênkếtngangSpring2017Datastructure&Algorithm2CuuDuongThanCong.com https://fb.com/tailieudientucntt
CâyAA(cont.)Địnhnghĩa1◮Liênkếtthôngthường(link)làliênkếtgiữamộtnútchavàmộtnútconcómứcnhỏhơnmộtđơnvị◮Liênkếtngang(horizontallink)làliênkếtgiữamộtnútconchavàmộtnútởcùngmộtmứcSpring2017Datastructure&Algorithm3CuuDuongThanCong.com https://fb.com/tailieudientucntt
CâyAA(cont.)Địnhnghĩa2◮Mức(Level)củanútlálà1◮Mức(Level)củanútkhôngcócontráilà1◮Mức(Level)củanútcócontráilàlàmứccủacontráicộngvớimộtLưuý◮MứccủamộtnúttrongcâyAAkhôngphảilàmứccủacâytổngquát.Đâylàmộtđịnhnghĩamới.◮Vềmặtthểhiệnbằnghìnhvẽcácnútcócùngmộtmứcsẽcùngmộthàngkhivẽra.◮Cácmũitênhướngquatráichỉđếnnútcontrái◮CácmũitênhướngquaphảichỉđếnnútconphảiSpring2017Datastructure&Algorithm4CuuDuongThanCong.com https://fb.com/tailieudientucntt
CâyAA(cont.)Địnhnghĩa3CâyAA(ArneAnderssonTree)làmộtcâynhịphântìmkiếmtrongđó◮Chỉcóliênkếtngangphải◮Khôngcóhailiênkếtngangphảiliêntiếpnhau◮Mọinútcómứclớnhơn1sẽcó2nútcon◮Nếumộtnútkhôngcóliênkếtngangphảithì2nútconcủanóởcùngmứcSpring2017Datastructure&Algorithm5CuuDuongThanCong.com https://fb.com/tailieudientucntt