二元搜尋樹

含有「二元搜尋樹」共 3 篇內容
全部內容
發佈日期由新至舊
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類(滿二元樹、完全二元樹、完美二元樹、平衡二元樹)以及列印方式(中序、前序、後序),並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
Thumbnail
Leetcode 729. My Calendar I 給定一個行事曆的class定義和行程安排的介面interface。 請完成下列function 1.建構子MyCalendar() 初始化MyCalendar物件 2.boolean book(int start, int end) 插入新行程
Thumbnail
我來了😆😆😆剛剛一直點不進來。
小松鼠-avatar-img
發文者
2024/09/26
林燃(創作小說家)
二元搜尋樹(Binary Search Tree,簡稱 BST)是一種特殊的二元樹結構, 具有以下特性: 左子樹:左子樹上所有節點的值均小於該節點的值。 右子樹:右子樹上所有節點的值均大於該節點的值。 無重複值:每個節點的值都是唯一的。 這些特性使得二元搜尋樹在搜尋、插入和刪除操作具有較佳的效能。
Thumbnail
小松鼠-avatar-img
發文者
2024/09/01
林燃(創作小說家)