二叉排序树与平衡二叉排序树基本操作的实现 文本文档（Two fork sorting tree and balance two fork sort tree, the basic operation of the realization of text documents）.docVIP

二叉排序树与平衡二叉排序树基本操作的实现 文本文档（Two fork sorting tree and balance two fork sort tree, the basic operation of the realization of text documents） Panzhihua University undergraduate course design task book Topic two fork sorting tree and balance two fork tree implementation 1, the purpose of curriculum design To further understand and master the logic structure, storage structure and operation implementation algorithms of various basic abstract data types, and how to use them in programs. Enable students to master the basic content and design methods of software design, and train students ability to standardize software design. 3) to enable students to master the use of various computer materials and reference materials, to improve the basic ability of students to program design. 2, curriculum design content and requirements (including raw data, technical requirements, job requirements, etc.) (1) (1) to enter (\n) for the end of the input flag, enter the sequence L, generate a two fork sorting tree T; (2) for two fork sorting tree T in order traversal, the output results; (3) calculate the two fork sorting tree, T search success average search length, the output results; (4) input element x, find the two fork sorting tree T, if there is a node containing x, then delete the node, and in order traversal (operation 2); otherwise, output information NO x; (5) with the sequence of L, the two generation balanced binary sort tree BT: when inserting new elements, found that two of the current two binary sort tree binary sort tree BT is not balanced, then two binary sort tree it into a new balance BT; (6) calculate the average search length of the balanced two fork sorting tree BT, and output the result. 3. Main references 1 Liu Dayou, data structure (C language version), higher education press [2] Yan Yumin et al. Data structure (C Language Edition), Tsinghua University press [3] William, Ford, William, Topp, Data, Structure, with, C++, Tsinghua University press [4] Su Shihua et al.