Hiện thực liên kết cuả cây nhị phân

Việc tìm một khóa trên BST có thể thực hiện nhờ đệ quy. Chúng ta bắt đầu từ gốc. Nếu khóa cần tìm bằng khóa của gốc thì khóa đó trên cây, nếu khóa cần tìm nhỏ hơn khoa ở gốc, ta phải tìm nó trên cây con trái, nếu khóa cần tìm lớn hơn khóa ở gốc, ta phải tìm nó trên cây con phải. Nếu cây con (trái hoặc phải) là rỗng thì khóa cần tìm không có trên cây.

54p sakuraphuong 25-05-2013 99 13   Download

Stack là một danh sách mà các đối tượng được thêm vào và lấy ra chỉ ở một đầu của danh sách (A stack is simply a list of elements with insertions and deletions permitted at one end)  Vì thế, việc thêm một đối tượng vào Stack hoặc lấy một đối tượng ra khỏi Stack được thực hiện theo cơ chế LIFO (Last In First Out - Vào sau ra trước)  Các đối tượng có thể được thêm vào Stack bất kỳ lúc nào nhưng chỉ có đối tượng thêm vào sau cùng mới được phép lấy ra khỏi Stack...

89p lethom1229 13-10-2011 86 11   Download

Thao tác này hoàn toàn tương tự như đối với thao tác tạo mới một nút trong danh sách liên kết đôi. Giả sử chúng ta cần tạo mới một nút có thành phần dữ liệu là NewData. - Thuật toán: B1: BTNode = new BinT_OneNode B2: IF (BTNode = NULL) Thực hiện Bkt B3: BTNode-BinT_Left = NULL B4: BTNode-BinT_Right = NULL B5: BTNode-Key = NewData Bkt: Kết thúc - Cài đặt thuật toán: Hàm BinT_Create_Node có prototype: BinT_Type

5p phuoctam38 12-07-2011 70 5   Download