diff options
author | RossTheRoss <mstrapp@protonmail.com> | 2020-05-09 14:09:47 -0500 |
---|---|---|
committer | RossTheRoss <mstrapp@protonmail.com> | 2020-05-09 14:09:47 -0500 |
commit | 9deabe475c28a7547522be62bc263143db9bf721 (patch) | |
tree | 105e0dc321dd3b942ed7957b74368a740e9dbea5 /csci4041/hw2prob3.py | |
parent | oops (diff) | |
download | homework-9deabe475c28a7547522be62bc263143db9bf721.tar homework-9deabe475c28a7547522be62bc263143db9bf721.tar.gz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.bz2 homework-9deabe475c28a7547522be62bc263143db9bf721.tar.lz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.xz homework-9deabe475c28a7547522be62bc263143db9bf721.tar.zst homework-9deabe475c28a7547522be62bc263143db9bf721.zip |
rearrange homework folders
Diffstat (limited to 'csci4041/hw2prob3.py')
-rw-r--r-- | csci4041/hw2prob3.py | 34 |
1 files changed, 0 insertions, 34 deletions
diff --git a/csci4041/hw2prob3.py b/csci4041/hw2prob3.py deleted file mode 100644 index cc53704..0000000 --- a/csci4041/hw2prob3.py +++ /dev/null @@ -1,34 +0,0 @@ -def CHILD(i,j): - return 2*i + (j+1) - -def IS_IN_MIN_HEAP(A,e): - return FIND_ELEMENT(A,0,e) -def FIND_ELEMENT(A,i,e): - if A[i] is e: - return True - else: - bool = False - lChild = CHILD(i, 0) - rChild = CHILD(i, 1) - if lChild < len(A) and A[lChild] <= e: - bool = FIND_ELEMENT(A, lChild, e) - if bool is not True and rChild < len(A) and A[rChild] <= e: - bool = FIND_ELEMENT(A, rChild, e) - return bool - -#TEST MIN-HEAP -#Feel free to redefine as much as you want -l = [0, 2, 3, 5, 6, 8, 9] - -#TESTS -print(IS_IN_MIN_HEAP(l, 0)) -print(IS_IN_MIN_HEAP(l, 1)) -print(IS_IN_MIN_HEAP(l, 2)) -print(IS_IN_MIN_HEAP(l, 3)) -print(IS_IN_MIN_HEAP(l, 4)) -print(IS_IN_MIN_HEAP(l, 5)) -print(IS_IN_MIN_HEAP(l, 6)) -print(IS_IN_MIN_HEAP(l, 7)) -print(IS_IN_MIN_HEAP(l, 8)) -print(IS_IN_MIN_HEAP(l, 9)) -print(IS_IN_MIN_HEAP(l, 200))
\ No newline at end of file |