ucxdsa 2024.8.16

Data Structures and Algorithms Source Code

UC Berkeley Extension - Data Structures and Algorithms Class

A collection of classes and functions for use in Comp Sci X404.1: Data Structures and Algorithms Class.

2024.08.16

• Moved Trie end_marker from an instance variable to a class variable (Trie.end_marker)

2024.08.15

dsa.draw

• new module to provide optional NetworkX graphics to:
• graphs
• tries
• trees
• heaps

dsa module

• ran code through RUFF

dsa.graphs module

• Added vertices() method to AdjacencyListGraph, AdjacencyListWeightedGraph
• Dropped Vertex classes

dsa.tree

• renamed Node class to TreeNode

2024.7.23

dsa.graphs module

• added is_edge() methods for AdjacencyMatrixGraph, AdjacencyMatrixWeightedGraph, AdjacencyListGraph, AdjacencyListWeightedGraph
• added index operator (returns a list of adjacent labels) for AdjacencyMatrixGraph, AdjacencyMatrixWeightedGraph
• cleaned up and refactored parameter names

2024.7.19

dsa.graphs module

• Added AdjacencyMatrixGraph, AdjacencyMatrixWeightedGraph, AdjacencyListGraph, AdjacencyListWeightedGraph
• Deprecated: Vertex, WeightedVertex

dsa.heap module

• Removed MinHeap option from the Heap class
• Added dedicated MinHeap class
• Added Priority Queue class

dsa package

• Misc. code improvements, documentation updates and API consistency

TODO

• copy() method for LinkedList, DoublyLinkedList, Trie, Heap and Graph