Collections Framework • Các collection đầu tiên của Java: • Mảng • Vector: Mảng động • Hastable: Bảng băm • Collections Framework (từ Java ) • Là một kiến trúc hợp nhất để biểu diễn và thao tác trên các collection. • Giúp cho việc xử lý các collection | Binary Search Tree Ví dụ về Binary Search Tree 47 25 Cài đặt Binary Search Tree public class TreeNode int data TreeNode leftNode rightNode public TreeNode int nodeData data nodeData leftNode rightNode null public void insert int value if value data if leftNode null leftNode new TreeNode value else value else if value data if rightNode null rightNode new TreeNode value else value Cài đặt Binary Search Tree public class Tree private TreeNode root public Tree root null public void insertNode int insertValue if root null root new TreeNode insertValue else insertValue public void preorderTraversal preorder root
