Title: Computational Process Organization Lab1
Group name : 224yyds
List of group members: Yan Jiawei 202320061 Wu Zhengxuan 202320062
Laboratory work number: 1
Variant description: Dictionary based on binary-tree
Synopsis: We have implemented the following features:
1 .getting () and setting()
2.Add a new element (add()),
3.Get Size(size()),
4.Conversion from/to built-in list(fromlist(),tolist()),
5.Find element by specific predicate (find()),
6.Filter data structure by specific predicate (filter()),
7.Map structure by specific function (map()),
8.Reduce- process structure elements to build a return value by specific functions (reduce()),
9.Remove an element by value (dict.remove()),
10.and iterator(),concat().
Contribution summary for each group member : Yan Jiawei : immutable Dictionary. Wu Zhengxuan design : mutable Dictionary.
Work demonstration: python immutable_test -v. python mutable_test.py -v
Conclusion: We designed and implemented the dictionary based on binary tree through python. At the same time, we designed and implemented two versions, which are immutable and variable. We use github to update our code versions.