Skip to content

issues Search Results · repo:bfaure/Python3_Data_Structures language:Python

Filter by

3 results
 (40 ms)

3 results

inbfaure/Python3_Data_Structures (press backspace or delete to remove)

bfaure/Python3_Data_Structures
Every operation taking O(n) time in Linked Lists

hi, I think there s a difference between your implementation and the theoratical aspect of Linked List. Deletion and Insertion must take O(n) time where you are looping in O(n) time
  • deshwalmahesh
  • 1
  • Opened 
    on Apr 15, 2022
  • #4

bfaure/Python3_Data_Structures
i think the right method in line 204 should be "_delete_node()"

Hi, I think the right method in line 204 should be _delete_node() because the method self.delete_node() doesn t take a Node object as a parameter. https://github.com/bfaure/Python3_Data_Structures/blob/8ceac35470f6740b7cb25af0ba94622099e3dab7/AVL_Tree/main.py#L204 ...
  • Castagnna
  • Opened 
    on Aug 25, 2021
  • #3

bfaure/Python3_Data_Structures
Some bugs

Your linked_list.lenght has a bug for list of size 1. Also, your get calls length which does an extra O(n) iteration just to check if index is valid.
  • afarhangi
  • 3
  • Opened 
    on May 11, 2018
  • #1
Issue origami icon

Learn how you can use GitHub Issues to plan and track your work.

Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub Issues
ProTip! 
Press the
/
key to activate the search input again and adjust your query.
Issue origami icon

Learn how you can use GitHub Issues to plan and track your work.

Save views for sprints, backlogs, teams, or releases. Rank, sort, and filter issues to suit the occasion. The possibilities are endless.Learn more about GitHub Issues
ProTip! 
Restrict your search to the title by using the in:title qualifier.
Issue search results · GitHub