• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 2 fuera de 8 páginas
Examen

CSCI 340 – Exam 2 Study Guide

Document preview thumbnail
Vista previa 2 fuera de 8 páginas

CSCI 340 Exam 2, focusing on tree structures and related algorithms. It covers binary trees, binary search trees (BST), AVL trees (definitions, balance factors, rotations), threaded binary trees, and tree traversals (inorder, preorder, postorder) with recursive and nonrecursive code examples. It also reviews binary heaps (max heap, min heap), complete and almost complete binary trees, and STL algorithms such as push_heap and pop_heap. Additional content includes array vs. linked representations of trees and traversal logic with references to visual diagrams

Vista previa del contenido

AVL Example


Give this one a try later!


http://www.qmatica.com/DataStructures/Trees/AVL/AVLTree.html




Recursive Inorder Travesal Code

, Give this one a try later!


template <class T>
void BTree<T>::inorder(Node<T>* p) const
{
if (p != nullptr)
{
inorder(p->left);
cout << p->data << ' ';
inorder(p->right);
}
}




AVL Tree Insertion


Give this one a try later!


https://webcourses.niu.edu/bbcswebdav/pid-3845215-dt-content-rid-
23256520_2/courses/20152-CSCI-340-----2/AVL%20Trees.pdf




Binary Tree


Give this one a try later!


A binary tree consists of a finite set of nodes that is either empty, or
consists of one specially designated node called the root of the binary
tree, and the elements of two disjoint binary trees called the left subtree
and right subtree of the root.




In-Order

Información del documento

Subido en
6 de septiembre de 2025
Número de páginas
8
Escrito en
2025/2026
Tipo
Examen
Contiene
Preguntas y respuestas
$10.50

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
BestKey
4.2
(119)
Vendido
299
Seguidores
108
Artículos
8950
Última venta
3 días hace




Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes