import { useState } from 'react' import { Button } from "/components/ui/button" import { Input } from "/components/ui/input" import { Label } from "/components/ui/label" import { Card, CardContent, CardDescription, CardFooter, CardHeader, CardTitle, } from "/components/ui/card" import { Avatar, AvatarFallback, AvatarImage } from "/components/ui/avatar" import { Plus, Trash } from "lucide-react" import { motion } from "framer-motion" interface Book { id: number title: string author: string stock: number rentals: Rental[] } interface Rental { studentName: string studentRegNo: string } class AVLTreeNode { key: number value: Rental[] height: number left: AVLTreeNode | null right: AVLTreeNode | null constructor(key: number, value: Rental[]) { this.key = key this.value = value this.height = 1 this.left = null this.right = null } } class AVLTree { root: AVLTreeNode | null constructor() { this.root = null } getHeight(node: AVLTreeNode | null): number { return node ? node.height : 0 } getBalance(node: AVLTreeNode | null): number { return node ? this.getHeight(node.left) - this.getHeight(node.right) : 0 } rightRotate(y: AVLTreeNode): AVLTreeNode { const x = y.left! const T2 = x.right x.right = y y.left = T2 y.height = Math.max(this.getHeight(y.left), this.getHeight(y.right)) + 1 x.height = Math.max(this.getHeight(x.left), this.getHeight(x.right)) + 1 return x } leftRotate(x: AVLTreeNode): AVLTreeNode { const y = x.right! const T2 = y.left y.left = x x.right = T2 x.height = Math.max(this.getHeight(x.left), this.getHeight(x.right)) + 1 y.height = Math.max(this.getHeight(y.left), this.getHeight(y.right)) + 1 return y } insert(node: AVLTreeNode | null, key: number, value: Rental[]): AVLTreeNode { if (!node) return new AVLTreeNode(key, value) if (key < node.key) { node.left = this.insert(node.left, key, value) } else if (key > node.key) { node.right = this.insert(node.right, key, value) } else { node.value.push(...value) return node } node.height = 1 + Math.max(this.getHeight(node.left), this.getHeight(node.right)) const balance = this.getBalance(node) if (balance > 1 && key < node.left!.key) { return this.rightRotate(node) } if (balance < -1 && key > node.right!.key) { return this.leftRotate(node) } if (balance > 1 && key > node.left!.key) { node.left = this.leftRotate(node.left!) return this.rightRotate(node) } if (balance < -1 && key < node.right!.key) { node.right = this.rightRotate(node.right!) return this.leftRotate(node) } return node } deleteNode(root: AVLTreeNode | null, key: number): AVLTreeNode | null { if (!root) return root if (key < root.key) { root.left = this.deleteNode(root.left, key) } else if (key > root.key) { root.right = this.deleteNode(root.right, key) } else { if (!root.left || !root.right) { root = root.left || root.right } else { const temp = this.minValueNode(root.right) root.key = temp.key root.value = temp.value root.right = this.deleteNode(root.right, temp.key) } } if (!root) return root root.height = 1 + Math.max(this.getHeight(root.left), this.getHeight(root.right)) const balance = this.getBalance(root) if (balance > 1 && this.getBalance(root.left) >= 0) { return this.rightRotate(root) } if (balance > 1 && this.getBalance(root.left) < 0) { root.left = this.leftRotate(root.left!) return this.rightRotate(root) } if (balance < -1 && this.getBalance(root.right) <= 0) { return this.leftRotate(root) } if (balance < -1 && this.getBalance(root.right) > 0) { root.right = this.rightRotate(root.right!) return this.leftRotate(root) } return root } minValueNode(node: AVLTreeNode): AVLTreeNode { let current = node while (current.left) { current = current.left } return current } inorderTraversal(node: AVLTreeNode | null, result: { key: number; value: Rental[] }[]): void { if (node) { this.inorderTraversal(node.left, result) result.push({ key: node.key, value: node.value }) this.inorderTraversal(node.right, result) } } getRoot(): AVLTreeNode | null { return this.root } insertRental(key: number, value: Rental[]): void { this.root = this.insert(this.root, key, value) } deleteRental(key: number): void { this.root = this.deleteNode(this.root, key) } getRentals(): { key: number; value: Rental[] }[] { const result: { key: number; value: Rental[] }[] = [] this.inorderTraversal(this.root, result) return result } clone(): AVLTree { const newTree = new AVLTree() const rentals = this.getRentals() rentals.forEach((rental) => { newTree.insertRental(rental.key, rental.value) }) return newTree } } const initialBooksData: Book[] = [ { id: 1, title: "Captain Cool", author: "Mr. DHONI M S", stock: 3, rentals: [] }, { id: 2, title: "Data Structures and Algorithm using C", author: "Mrs. MANJU", stock: 2, rentals: [] }, { id: 3, title: "To Kill a Mockingbird", author: "Harper Lee", stock: 1, rentals: [] }, ] const initialRentals: { [key: number]: Rental[] } = { 1: [ { studentName: "John Doe", studentRegNo: "123456" }, { studentName: "Jane Smith", studentRegNo: "654321" }, { studentName: "Alice Johnson", studentRegNo: "111222" }, ], 2: [ { studentName: "Bob Brown", studentRegNo: "222333" }, { studentName: "Charlie Davis", studentRegNo: "333444" }, { studentName: "Diana Evans", studentRegNo: "444555" }, ], 3: [ { studentName: "Ethan Foster", studentRegNo: "555666" }, { studentName: "Fiona Gates", studentRegNo: "666777" }, { studentName: "George Harris", studentRegNo: "777888" }, ], } const FamilyTreeNode = ({ node }: { node: AVLTreeNode }) => { return (

Book {node.key}

{node.value.map((student, index) => (

{student.studentName} ({student.studentRegNo})

))}

{node.left && (

)} {node.right && (

)}

{node.left && (

)} {node.right && (

)}

) } const App = () => { const [userId, setUserId] = useState('') const [showWelcomeMessage, setShowWelcomeMessage] = useState(false) const [books, setBooks] = useState(initialBooksData) const [rentalTree, setRentalTree] = useState(new AVLTree()) const [newBookTitle, setNewBookTitle] = useState('') const [newBookAuthor, setNewBookAuthor] = useState('') const [newBookStock, setNewBookStock] = useState(1) const [studentName, setStudentName] = useState('') const [studentRegNo, setStudentRegNo] = useState('') const handleUserIdChange = (e: React.ChangeEvent) => { setUserId(e.target.value) } const handleLogin = () => { if (userId === 'WELCOME') { setShowWelcomeMessage(true) const tree = new AVLTree() Object.entries(initialRentals).forEach(([key, value]) => { tree.insertRental(parseInt(key), value) }) setRentalTree(tree) } else { alert('Invalid User ID') } } const holdBook = (id: number) => { if (!studentName || !studentRegNo) { alert('Please enter student name and registration number.') return } setBooks((prevBooks) => prevBooks.map((book) => book.id === id && book.stock > 0 ? { ...book, stock: book.stock - 1, rentals: [...book.rentals, { studentName, studentRegNo }] } : book ) ) rentalTree.insertRental(id, [{ studentName, studentRegNo }]) setRentalTree(rentalTree.clone()) setStudentName('') setStudentRegNo('') } const releaseBook = (id: number, studentRegNo: string) => { setBooks((prevBooks) => prevBooks.map((book) => book.id === id ? { ...book, stock: book.stock + 1, rentals: book.rentals.filter((rental) => rental.studentRegNo !== studentRegNo), } : book ) ) const rentals = rentalTree.getRentals() const updatedRentals = rentals.map((rental) => ({ ...rental, value: rental.key === id ? rental.value.filter((rental) => rental.studentRegNo !== studentRegNo) : rental.value, })) const tree = new AVLTree() updatedRentals.forEach((rental) => { if (rental.value.length > 0) { tree.insertRental(rental.key, rental.value) } }) setRentalTree(tree) } const addBook = () => { if (newBookTitle && newBookAuthor && newBookStock > 0) { const newBook: Book = { id: books.length + 1, title: newBookTitle, author: newBookAuthor, stock: newBookStock, rentals: [], } setBooks([...books, newBook]) setRentalTree((prevTree) => { const newTree = prevTree.clone() newTree.insertRental(newBook.id, []) return newTree }) setNewBookTitle('') setNewBookAuthor('') setNewBookStock(1) } else { alert('Please fill in all fields correctly.') } } const deleteBook = (id: number) => { setBooks((prevBooks) => prevBooks.filter((book) => book.id !== id)) setRentalTree((prevTree) => { const newTree = prevTree.clone() newTree.deleteRental(id) return newTree }) } const renderStudentInfo = (book: Book) => { if (book.rentals.length > 0) { return (

{book.rentals.map((rental, index) => (

Student: {rental.studentName}

Reg No: {rental.studentRegNo}

))}

) } return null } const renderRentals = () => { const rentals = rentalTree.getRentals() return (

Rent Relationships

{rentalTree.getRoot() && }

) } return (

{!showWelcomeMessage ? (

WELCOME TO VITV's LIBRARY

USER ID

Sample User ID: WELCOME

) : (

WARM WELCOME FROM VIT

Thank you for visiting VITV's Library!

Add a New Book

Title setNewBookTitle(e.target.value)} className="mt-1 block w-full p-2 border border-gray-300 rounded-md shadow-sm focus:outline-none focus:ring-blue-500 focus:border-blue-500 sm:text-sm" placeholder="Enter book title" />

Author setNewBookAuthor(e.target.value)} className="mt-1 block w-full p-2 border border-gray-300 rounded-md shadow-sm focus:outline-none focus:ring-blue-500 focus:border-blue-500 sm:text-sm" placeholder="Enter book author" />

Stock setNewBookStock(parseInt(e.target.value))} className="mt-1 block w-full p-2 border border-gray-300 rounded-md shadow-sm focus:outline-none focus:ring-blue-500 focus:border-blue-500 sm:text-sm" placeholder="Enter stock" />

Hold a Book

Student Name setStudentName(e.target.value)} className="mt-1 block w-full p-2 border border-gray-300 rounded-md shadow-sm focus:outline-none focus:ring-blue-500 focus:border-blue-500 sm:text-sm" placeholder="Enter student name" />

Student Reg No setStudentRegNo(e.target.value)} className="mt-1 block w-full p-2 border border-gray-300 rounded-md shadow-sm focus:outline-none focus:ring-blue-500 focus:border-blue-500 sm:text-sm" placeholder="Enter student registration number" />

{books.map((book) => ( {book.title} {book.author}

{book.title[0]}

Stock: {book.stock}

{renderStudentInfo(book)}

))}

{renderRentals()}

)}

) } export default App