ภาษา haskelllanguage-ต้องการเพื่อปรับปรุงนี้ตามหาเอลฟังก์ชันสำหรับ bst จะ d+1 ความซับซ้อน

Question 1

data Tree a = Empty | Node (Tree a) a (Tree a) 

naive_find :: (Ord a) => (Tree a) -> a -> Bool
naive_find Empty _ = False
naive_find (Node t1 v t2) x 
    | x == v = True 
    | x  < v = naive_find t1 x 
    | x  > v = naive_find t2 x

พวกผู้ชมน่ะได้ยินพวกเธอเป็น snippet ของปัจจุบัน bst รหัสตายเพราะปอดแน่นอนมันยังมีอีกหลายฟังก์ชันแต่ฉันไม่คิดว่ามันจำเป็นสำหรับคำถาม ฉันต้องการเพื่อลดที่อยู่เหนือ 2d ความซับซ้อนจะ d+1 แต่ไม่เกี่ผมต้องการพวกนั้นอยู่เหนือ comparisons ต้องผ่านการค้นหาต้นไม้ตอนที่น้อยที่สุด? ขอบคุณ ที่เขาแนะนำให้ผูกผ้ากันเปื้อนเกียรติอย่างยิ่

Question 2

ใช้ compare. มันเป็นส่วนหนึ่งของ Data.Ord

naive_find (Node t1 v t2) x = case compare v x of
    LT -> naive_find t1 x
    EQ -> True
    GT -> naive_find t2 x

Question 3

คุณไม่ต้องการ > เปรียบเทียบเพราะตรงจุดนั้นคุณก็รู้แล้วว่ามันจะต้องประสบความสำเร็จดังนั้นคุณสามารถใช้ otherwise:

data Tree a = Empty | Node (Tree a) a (Tree a) 

naive_find :: (Ord a) => Tree a -> a -> Bool
naive_find Empty _ = False
naive_find (Node t1 v t2) x 
    | x == v    = True 
    | x  < v    = naive_find t1 x 
    | otherwise = naive_find t2 x

Paul Johnson · Answer 1 · 2021-11-23T14:13:24

ใช้ compare. มันเป็นส่วนหนึ่งของ Data.Ord

naive_find (Node t1 v t2) x = case compare v x of
    LT -> naive_find t1 x
    EQ -> True
    GT -> naive_find t2 x

Noughtmare · Answer 2 · 2021-11-23T17:20:52

คุณไม่ต้องการ > เปรียบเทียบเพราะตรงจุดนั้นคุณก็รู้แล้วว่ามันจะต้องประสบความสำเร็จดังนั้นคุณสามารถใช้ otherwise:

data Tree a = Empty | Node (Tree a) a (Tree a) 

naive_find :: (Ord a) => Tree a -> a -> Bool
naive_find Empty _ = False
naive_find (Node t1 v t2) x 
    | x == v    = True 
    | x  < v    = naive_find t1 x 
    | otherwise = naive_find t2 x

ภาษา haskelllanguage-ต้องการเพื่อปรับปรุงนี้ตามหาเอลฟังก์ชันสำหรับ bst จะ d+1 ความซับซ้อน

คำถาม

คำตอบที่ดีที่สุด

ในภาษาอื่นๆ

หน้านี้อยู่ในภาษาอื่นๆ

ดังอยู่ในนี้หมวดหมู่

ดังคำถามอยู่ในนี้หมวดหมู่