@yuanfei
Oct 11, 2022 · 8 min read · introduction AVL Tree named after its inventor Adelson-Velskii and Landis is a sort of binary search tree. There is a balance factor -1,0,1 which represents the balance state on each node. For more simple implementation, we record the height of the ...
Join discussion
Sep 27, 2022 · 3 min read · introduction There are three sort algorithms with regard to tree topology. They are: tree search sort tree select sort (alias competitors sort) heap sort Tree search sort is an algorithm which gets a sorted serial by middle order traversal on a bi...
Join discussion
Sep 19, 2022 · 7 min read · introduction As who have studied data structure knows, hashing is best fast way to look up a data. The cost of it is just some spaces. The time compexity is \(O(1)\). Here's how it works： First, we need to define a hash function ，which functions to...
Join discussion
Sep 18, 2022 · 5 min read · introduction As everyone knows, Quick Sort is an excellent algorithm with average time complexity of \(O(n\cdot log(n))\)。Merge Sort is also a best-known sort algorithm with average time complexity of \(O(n\cdot log(n))\) and worst time complexity ...
Join discussion
Sep 18, 2022 · 4 min read · introduction The traditional ways to implement heap are to use arrays! As we all know, the length of array is fixed. Since that, the usage of heap has many limitaions and usually is inconvinient. This article uses the link-based implementation. pri...
Join discussion
