Think about if using a sentinel node could make BST and AVLTree work faster.

zrwusa / data-structure-typed

Javascript Data Structure & TypeScript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree, AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack.

https://data-structure-typed-docs.vercel.app

MIT License

114 stars 8 forks source link

Think about if using a sentinel node could make BST and AVLTree work faster. #47

Closed zrwusa closed 9 months ago

zrwusa commented 9 months ago

Describe the solution you'd like Think about if using a sentinel node could make BST and AVLTree work faster.

zrwusa commented 9 months ago

not planning to adopt the sentinel node design pattern